京东0906笔试
第一题写的不清不楚,找客服问了半天才知道啥意思,差点开骂了:给一个字符串,划成若干子串,每个子串最多只有一个字母出现奇数次。用一个26位的数表示前缀的状态,每次转移时枚举哪一位可能是1,dp即可,O(26n)
第二题给定若干个长度均为m的区间,最多进行一次操作,将任意一个区间移动到任意位置,求恰好只有一个区间覆盖到的最大长度。不会,第一题读题浪费太多时间了,暴力都没写出来
第二题给定若干个长度均为m的区间,最多进行一次操作,将任意一个区间移动到任意位置,求恰好只有一个区间覆盖到的最大长度。不会,第一题读题浪费太多时间了,暴力都没写出来
全部评论
还能找客服问?
相关推荐
点赞 评论 收藏
分享
牛客30894172...:第一题简单,直接看有多少奇数个字符,不过只能过45%

点赞 评论 收藏
分享
09-08 21:12
华南农业大学 前端工程师 点赞 评论 收藏
分享