玄成
2021-08-17 14:07 Shopee_Games_后端开发工程师
关注
用哈希表吧，遍历并记录每个数字最早出现的位置。
然后再次遍历哈希表，如果两个数字出现位置插值大于1000，说明有一个数字重复了1000次以上，记录进去。
这样就是时间空间复杂度都是O(N)了
查看原帖
2 评论
相关推荐
点赞 评论 收藏
分享
查看7道真题和解析 03-10 14:23
门头沟学院 大数据开发工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些AI项目值得做？ #
14775次浏览 412人参与
# 秋招笔试记录 #
397349次浏览 2193人参与
# 华泰星战营，提前锁定校招offer #
11424次浏览 351人参与
# 实习时最怕听到的一句话 #
13640次浏览 134人参与
# 90后北漂现状 #
38603次浏览 221人参与
# 找不到大厂实习可以去小厂吗？ #
11848次浏览 108人参与
# 机械人，说说你的烦心事 #
143835次浏览 1150人参与
# 应届生初入职场，求建议 #
332357次浏览 2916人参与
# 简历上如何体现你的“AI”能力？ #
6549次浏览 165人参与
# 你简历上最心虚的一句话 #
14154次浏览 154人参与
# 没有面试的日子里，你在做什么 #
7982次浏览 224人参与
# 携程笔试 #
162111次浏览 903人参与
# 如果有时光机，你最想去到哪个年纪？ #
77024次浏览 858人参与
# 你总挂在第__面？ #
4827次浏览 47人参与
# ai智能作图 #
682210次浏览 5724人参与
# 汉得笔试 #
3869次浏览 23人参与
# 24届秋招同行攻略分享 #
1478219次浏览 14432人参与
# 你知道最慷慨和最抠的公司分别是 #
6989次浏览 59人参与
# 绿盟笔试 #
3374次浏览 24人参与
# 大厂无回复，继续等待还是奔赴小厂 #
356616次浏览 2024人参与
# 机械人还在等华为开奖吗？ #
333754次浏览 1628人参与