9月2日:美团笔试第四题 96%
用二维 dp 做的,实际上遍历是三维了,只过了96%,有个用例超时了好像,寄
#美团笔试#
#美团笔试#
全部评论
你的第三个维度是不是判断arr[i]%arr[j]==0?这个可以提前预处理,用个二维数组存一下,然后因为没有重复的元素,且最大的元素值为1e9<2^32,所以可以证明这个二维数组不会超过32*n,所以第三维不会遍历n次,最多32次。
大佬,能分享一下代码吗
你们都有第五题么?我好像没有第五题?是我漏了么?
有一维可以只遍历到32,不用遍历完n
相关推荐
05-14 22:37
中国科学技术大学 Java 点赞 评论 收藏
分享