Leetcode 3. 无重复字符的最长子串(2022.03.17)

167 阅读1分钟

大致思路:移动窗口+枚举

左指针每次移动一次,右指针都要把所有的字符遍历一遍。所以是循环嵌套。

利用while写内层嵌套,逻辑更加清晰,它的临界条件,就是说明已经有重复的字符了,就可以跳出我们的while循环了嘛,然后将这个长度和历史最大值记录一下。

下一次for循环,说明你的左指针该移动了呀,但是你第一次循坏不需要,直接往里面放数据就好了,第一次结束后就要移动左指针了.

14.png