9月2日:美团笔试第四题 96%

用二维 dp 做的,实际上遍历是三维了,只过了96%,有个用例超时了好像,寄
#美团笔试#
全部评论
你的第三个维度是不是判断arr[i]%arr[j]==0?这个可以提前预处理,用个二维数组存一下,然后因为没有重复的元素,且最大的元素值为1e9<2^32,所以可以证明这个二维数组不会超过32*n,所以第三维不会遍历n次,最多32次。
1 回复 分享
发布于 2023-09-02 21:59 北京
大佬,能分享一下代码吗
点赞 回复 分享
发布于 2023-09-04 10:02 上海
你们都有第五题么?我好像没有第五题?是我漏了么?
点赞 回复 分享
发布于 2023-09-02 21:41 江苏
有一维可以只遍历到32,不用遍历完n
点赞 回复 分享
发布于 2023-09-02 21:25 北京

相关推荐

05-09 13:22
门头沟学院 Java
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务