京东0906笔试
第一题写的不清不楚,找客服问了半天才知道啥意思,差点开骂了:给一个字符串,划成若干子串,每个子串最多只有一个字母出现奇数次。用一个26位的数表示前缀的状态,每次转移时枚举哪一位可能是1,dp即可,O(26n)
第二题给定若干个长度均为m的区间,最多进行一次操作,将任意一个区间移动到任意位置,求恰好只有一个区间覆盖到的最大长度。不会,第一题读题浪费太多时间了,暴力都没写出来
第二题给定若干个长度均为m的区间,最多进行一次操作,将任意一个区间移动到任意位置,求恰好只有一个区间覆盖到的最大长度。不会,第一题读题浪费太多时间了,暴力都没写出来
全部评论
还能找客服问?
相关推荐
09-13 21:02
哈尔滨工业大学 Java 点赞 评论 收藏
分享
10-03 23:02
华南师范大学 深度学习 点赞 评论 收藏
分享