美团春招笔试第二场
全部评论
快速幂取模
分享
我用数组存的每个数的的次数,最后每个数分别*2的次数幂,16.6%,想不明白,都没报超时
分享
滴滴
官网直投
我用的差分数组,来记录操作次数,但是只过了16%,是没敲对吗
分享
没参加这场,但稍微提供一个思路(纯脑测)。你最后乘的时候可能是挨个快速幂的?正确做法应该是打一个2^i 取模的表然后挨个乘。这样总复杂度是三个单循环,没有快速幂,O(n)的复杂度再挂咱也没办法了。(我怀疑你每次都算一遍快速幂,这个显然慢了)
分享
相关推荐
05-06 12:46
点赞 评论 收藏
转发