拼多多笔试3.24
56,100,29,0,有点难啊啊啊啊啊
第一题存在不一直删除最大值最后也会更大的情况没考虑
第二题将A字符串使用滑动窗口取子串,子串和B字符串每次取20个转换为整数,异或,然后判断结果有多少个1,将子串分完,偶数个1结果加一,已经搜索过的字串用HashSet存起来,防止重复运算
第三题好久没写图的题目了,只想到用递归写,优化了一下,还是超时
第四题,最后才想着用递归加贪心骗一下,刚写完,提交 0%,时间到 寄
![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
第一题存在不一直删除最大值最后也会更大的情况没考虑
第二题将A字符串使用滑动窗口取子串,子串和B字符串每次取20个转换为整数,异或,然后判断结果有多少个1,将子串分完,偶数个1结果加一,已经搜索过的字串用HashSet存起来,防止重复运算
第三题好久没写图的题目了,只想到用递归写,优化了一下,还是超时
第四题,最后才想着用递归加贪心骗一下,刚写完,提交 0%,时间到 寄
全部评论
相关推荐
点赞 评论 收藏
分享