美团春招笔试第二场

第二题翻倍数组   用的hash表存变的数的次数
然后计算hash表的总的减去的值
将数组翻n倍之后减去上面的这个总值,示例也写了几个没问题,但是没过
各位佬🚪,这个思路有问题嘛 #美团# #春招# #笔试#
全部评论
快速幂取模
5 回复
分享
发布于 03-16 21:20 广东
我用数组存的每个数的的次数,最后每个数分别*2的次数幂,16.6%,想不明白,都没报超时
4 回复
分享
发布于 03-16 21:22 新疆
联想
校招火热招聘中
官网直投
我用的差分数组,来记录操作次数,但是只过了16%,是没敲对吗
1 回复
分享
发布于 03-16 21:35 四川
没参加这场,但稍微提供一个思路(纯脑测)。你最后乘的时候可能是挨个快速幂的?正确做法应该是打一个2^i 取模的表然后挨个乘。这样总复杂度是三个单循环,没有快速幂,O(n)的复杂度再挂咱也没办法了。(我怀疑你每次都算一遍快速幂,这个显然慢了)
1 回复
分享
发布于 03-17 09:47 美国

相关推荐

点赞 2 评论
分享
牛客网
牛客企业服务