烟花一树终化尘
烟花一树终化尘
题解
题解 | #最长无重复子数组#
全部文章
题解
mysql(2)
笔试题(11)
归档
标签
去牛客网
登录
/
注册
题解 | #最长无重复子数组#
332 浏览
0 回复
2022-03-29
烟花一树终化尘
+关注
最长无重复子数组
http://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4
法一
使用一个map来存储扫描过的元素,其中i指针是一直往右移动的,如果i指向的元 素在map中出现过,说明出现了重复的元素,要更新j的值。
相当于找到出现重复元素的位置,然后和当前下标i进行计算,最后于之前保存的max值进行比较
法二
使用队列求解
Java
双指针
举报
收藏
赞
评论加载中...