博客

3. 无重复字符的最长子串

题目：给定一个字符串

s

，请你找出其中不含有重复字符的

最长子串

的长度。

方法一：滑动窗口

利用左右指针表示滑动窗口的左右边界，左指针表示最长子串的起始位置，右指针表示不重复字符的结束位置。左指针从左边开始枚举，不断移动右指针直至出现重复字符，记录子串的长度，枚举结束获得最长子串长度

如何判断是否出现重复字符：将字符加入Set中，判断新字符是否在Set中

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        max_L = 0
        num = 0
        L=R = 0
        sub = set()
        while L< len(s):
            while R<len(s) and (s[R] not in sub):
                sub.add(s[R])
                R+=1
            max_L =max(max_L,R-L)          
            L+=1
            sub.remove(s[L-1]) 
        return max_L