题解 | #最长无重复子数组#

最长无重复子数组

http://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4

双指针算法 + 哈希表

核心思想：计算满足无重复子数组的 j 离 i 最远能离多远，i 在前 j 在后

哈希表用于存储元素和区间子数组 [j, i] 之间的出现次数

  1. 先将 nums[i] 存入哈希表
  2. while 判断如果哈希表中 nums[i] 出现的次数是大于 1，则 j 指针往后移同时 nums[j] 出现的次数减 1（因为 nums[i] 可能是 [j, i - 1] 之间的数）
  3. 更新答案
全部评论

相关推荐

05-13 18:47
哔哩哔哩_游戏算法工程师(准入职员工)
哔哩哔哩内推bilibili内推
不知不觉已经在哔哩实习马上一年了，实话实说哔哩实习的体验感真的蛮好的，今年也成功在哔哩顺利转正，拿到正式的offer了。 首先是实习强度💢 ，这块哔哩确实挺好的，实习的时候组内的大佬都不内卷，每天各自完成自己的工作就能下班回家啦，每天晚上8点半可以拿免费的加班餐，9点半能免费打车回家（我住的近，根本用不到） 🫶️ 团队氛围这块真的没话说，团队内的大佬都很乐意帮助我快速成长，犯错的时候，及时找mentor沟通，mentor真的无所不能，而且还会给自己许多思考的空间 公司还有免费的健身房可以锻炼，我今天从五月份到9月份和同事一起去健身房锻炼已经减掉15斤了，而且最近一段时间又新换了一批设备 哔...
哔哩哔哩公司福利 435人发布
点赞 评论 收藏
分享
05-19 14:29
联想_移动互联事业部_C++(准入职员工)
520到了，实习能不能包分配
舍友盯着邮件中第19封感谢信，感觉绝望到了极点，看到实验室另一个师妹收到的鲜花才想起明天是520。舍友发出感叹：实习能不能包分配啊？这日子真的没法过了！博士师兄安慰道：“找实习和找对象一样，要主动出击，不能等着包分配”舍友：“我投了40份简历，只有2个面试，其他全是拒信、感谢信”博士师兄看了舍友的简历摇摇头：“你想想院花为什么拒绝了学生会主席选择了吉他社的学弟，因为特色，你的简历要有特色。你要研究JD，量身定制一份及格的简历。”舍友看着朋友圈不是秀offer就是秀恩爱，觉得更难受了“为什么不能包分配实习，像分配宿舍一样，按学号来公平公正”博士师兄“那不行，得看GPA，得看会什么技能。和找对象一...
520告白墙 你们公司哪个部门最累？
点赞 评论 收藏
分享
04-30 21:23
陕西理工大学 财务
孩子需要一份工作。
认真搞学习：这个真喷不了，你是我见过最美的牛客女孩
点赞 评论 收藏
分享
昨天 14:07
中南大学 C++
25届211硕无实习，Java项目烂尾简历投不动，想转C++还来得及吗？
今天给大家分享的是一位粉丝的提问，25届211硕无实习，Java项目烂尾简历投不动，想转C++还来得及吗？接下来把粉丝的具体提问和我的回复分享给大家，希望也能给一些类似情况的小伙伴一些启发和帮助。同学提问：民办本科，末流211硕，25届，无实习。硕士搞的深度学习，水货研究生，干不了AI相关工作，想搞Java先赚钱。半年前学到苍穹外卖，但是到微信支付那里烂尾了，也没继续学下去，现在学的都忘了，八股也没看，做了个不太行的Java简历都没人理。现在想沉淀下来转C++，因为我觉得我还是喜欢C++这个语言更多，本科时期还拿过了蓝桥杯的国三，但又害怕毕业后的空窗期会导致更难找工作，现在焦虑又迷茫，你有什么...
投递腾讯等公司6个岗位 > 计算机就业职业规划辅导
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的求职总结 #
7103次浏览 146人参与
# 辞职之后最想做的一件事 #
7606次浏览 81人参与
# 我的实习日记 #
2410638次浏览 25234人参与
# 选offer应该考虑哪些因素 #
7437次浏览 111人参与
# 一人一个landing小技巧 #
33458次浏览 618人参与
# 工作后会跟朋友渐行渐远吗 #
20081次浏览 153人参与
# 你小时候最想从事什么职业 #
89534次浏览 1676人参与
# 你想留在一线还是回老家？ #
35371次浏览 430人参与
# 设计人如何选offer #
107918次浏览 706人参与
# 生物制药/化工校招攻略 #
42546次浏览 282人参与
# 比亚迪求职进展汇总 #
702869次浏览 3058人参与
# 毕业季，给职场新人一些建议 #
6249次浏览 101人参与
# 你们公司哪个部门最累？ #
13834次浏览 114人参与
# 毕业后不工作的日子里我在做什么 #
167228次浏览 1478人参与
# 大学最后一个寒假，我想…… #
35264次浏览 451人参与
# 秋招想进国企该如何准备 #
56549次浏览 363人参与
# 工作中的卑微时刻 #
8730次浏览 54人参与
# 市场营销面经 #
40832次浏览 298人参与
# 25届网易互娱暑实进度 #
72033次浏览 672人参与
# 薪资爆料 #
101543次浏览 1035人参与
牛客网
牛客企业服务