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

最长无重复子数组

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

法一

  • 使用一个map来存储扫描过的元素,其中i指针是一直往右移动的,如果i指向的元 素在map中出现过,说明出现了重复的元素,要更新j的值。
  • 相当于找到出现重复元素的位置,然后和当前下标i进行计算,最后于之前保存的max值进行比较 alt

法二

使用队列求解
alt

全部评论

相关推荐

点赞 评论 收藏
分享
孤寡孤寡的牛牛很热情:为什么我2本9硕投了很多,都是简历或者挂,难道那个恶心人的测评真的得认真做吗
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-27 10:52
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务