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