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

最长无重复子数组

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

法一

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

法二

使用队列求解
alt

全部评论

相关推荐

点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-20 20:30
工作没了,落户没了,什么都没了
梦想是成为七海千秋:是因为什么原因呀,如果是因为导师恶意卡你就和他爆了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务