拼多多服务端研发实习生笔试第四题求gcd*个数最大完全没思路

有没有大佬知道怎么处理啊?用暴力O(N^2)过了50%,想知道正确做法是什么。#拼多多##笔试题目#
全部评论
经典题,UVA 1642
2 回复 分享
发布于 2020-05-06 16:34
st算法加二分能解
1 回复 分享
发布于 2020-05-06 16:27
我暴力就才10%
1 回复 分享
发布于 2020-05-06 16:27
能分享一下你的暴力算法吧😂
点赞 回复 分享
发布于 2020-05-06 17:25
紫书上的原题
点赞 回复 分享
发布于 2020-05-06 16:51
我觉得是 对O(N2)剪枝,但是我只剪到了65.。
点赞 回复 分享
发布于 2020-05-06 16:29
可以用线段树
点赞 回复 分享
发布于 2020-05-06 16:24

相关推荐

白火同学:大二有这水平很牛了,可以适当对关键信息加粗一点,比如关键技术、性能指标之类的。
点赞 评论 收藏
分享
被加薪的哈里很优秀:应该继续招人,不会给你留岗位的
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客企业服务