_hengheng
2021-10-03 09:34 阿里巴巴_ai infra
关注
直接On双指针的话是没有问题的，我们记录一个l记录一个r，r=l+999
判断两数是否相等,跑一遍就行
现在我们想如何优化
如果以l为起点的这个数不符合题意那么只有r这个位置的数符合提议
那么我们可以从l到r二分找第一个等于a［r］的数，然后以这个为起点继续搜
最多会搜2*n/1000次
二分2*n/1000次
因为如果你二分到的合法位置是l+1，那么下一次二分的下标就是r-1，两次跑的位置一定是1000
所以整体复杂度n/1000
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
02-06 16:33
门头沟学院 Java 
点赞 评论 收藏
分享
胖沐沐：因为内驱力吧 内心真正的想去实现 想去学更多的东西 就像有人热爱游戏 热爱短视频一样 这个也是一样的 把学技术作为日常 没什么稀奇的 我认为 把克服困难作为多巴胺源泉 只是卷这个形容词把这些给概括了
还有一种人就是没有安全感的人 比如马斯克 技术狂 因为小时候被欺负 只有学技术才能让自己有安全感 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投？ #
11392次浏览 188人参与
# 牛友的春节生活 #
8732次浏览 172人参与
# 春节前，你还在投简历吗？ #
15118次浏览 177人参与
# 从夯到拉，锐评职场mentor #
5720次浏览 86人参与
# 牛客AI体验站 #
15065次浏览 268人参与
# 备战春招/暑实，现在应该做什么？ #
5746次浏览 170人参与
# 春节提前走，你用什么理由请假？ #
11273次浏览 258人参与
# 实习到现在，你最困惑的一个问题 #
4996次浏览 141人参与
# 怎么给家人解释你的工作？ #
51630次浏览 208人参与
# 工作后，你落下了哪些病根 #
32475次浏览 277人参与
# 面试经验谈 #
406642次浏览 7218人参与
# 没有家庭托举的我是怎么找工作的 #
35768次浏览 266人参与
# 机械制造秋招总结 #
103422次浏览 886人参与
# 上班摸鱼，你都在干些什么？ #
39193次浏览 246人参与
# 今年秋招你收到了多少封邮件？ #
37855次浏览 279人参与
# 距离春招还有一个月，你现在是什么开局？ #
7673次浏览 121人参与
# xxx岗位的一天 #
44989次浏览 279人参与
# 暑期实习什么时候投？ #
7808次浏览 180人参与
# 聊聊Agent开发 #
26740次浏览 624人参与
# 找工作，行业重要还是岗位重要？ #
96563次浏览 1839人参与