题解 | #最长无重复子数组#
最长无重复子数组
http://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4
法一
- 使用一个map来存储扫描过的元素,其中i指针是一直往右移动的,如果i指向的元 素在map中出现过,说明出现了重复的元素,要更新j的值。
- 相当于找到出现重复元素的位置,然后和当前下标i进行计算,最后于之前保存的max值进行比较
法二
使用队列求解
最长无重复子数组
http://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4
使用队列求解
相关推荐