拼多多9.8笔试
50 20 60 0
最超时的一集
我不配pdd
1. 我是从整个字符串开始回溯 A多减A B多减B 如果两边都是A 但是B多 就分别回溯求最大 结果超时
2. 先一次遍历贪心的求最大连续子数组和sum 然后sum * (2^k - 1)再加上原来的和 超时只有20% 都一次遍历了你还要我怎么优化 甚至求2^k都是用左移的
3. 维护一个map key是数组中的数字 value是数字出现下标的集合 之前每次查的时候都去遍历map 也是超时 A了60% 然后想每次修改只判断被改的数字 思路应该没问题 但是写的不好 最后没时间没写完
4. 就读了遍题 也只能想到暴力 没时间写了
最超时的一集
我不配pdd
1. 我是从整个字符串开始回溯 A多减A B多减B 如果两边都是A 但是B多 就分别回溯求最大 结果超时
2. 先一次遍历贪心的求最大连续子数组和sum 然后sum * (2^k - 1)再加上原来的和 超时只有20% 都一次遍历了你还要我怎么优化 甚至求2^k都是用左移的
3. 维护一个map key是数组中的数字 value是数字出现下标的集合 之前每次查的时候都去遍历map 也是超时 A了60% 然后想每次修改只判断被改的数字 思路应该没问题 但是写的不好 最后没时间没写完
4. 就读了遍题 也只能想到暴力 没时间写了
全部评论
大佬,第三题能讲一讲思路吗?怎么遍历map的到最大相似子数组的长度
怎么看到几个都是今天笔试?
第一题前缀和+双指针,死活只对了50%
可能是因为2的10000次方直接爆了,我一样的思路过了百分之七十,同超时
第二题全改成long long过了80%😅
第二题真是**了,我也20
相关推荐
07-21 12:23
门头沟学院 Java 点赞 评论 收藏
分享