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

最长无重复子数组

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. 更新答案
全部评论

相关推荐

04-08 13:31
已编辑
门头沟学院 前端工程师
D0cC:京东营收1万多亿人民币,阿里9000多亿,虽然他俩利润都没腾讯和字节多,但是很恐怖了啊,负担了多少打工人的薪水
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务