剑指 Offer 48. 最长不含重复字符的子字符串 滑动窗口思想的算法题

本题题意：
给定一个字符串，找出其中最长的子字符串，且子字符串中不含重复字符；（子字符串要求连续，子序列不要求连续）
滑动窗口，定义2个指针，维护窗口的起点和终点，根据当前窗口是否满足要求来进行不同的处理

#滑动窗口思想;通常做法是①维护双指针代表窗口起点和终点，②然后根据当前窗口是否满足要求进行不同的处理
class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        start = 0 #窗口的起点
        res = 0 #结果长度值 初始化
        v =set() #不含重复，使用集合，判断是否重复、
        for end in range(len(s)):
            c = s[end] #end表示窗口终点，也是当前元素
            if c in v:#判断当前元素 是否重复，在集合v里，说明重复了,那就重新找窗口起点，即重复值的下一位
                while start <end and s[start]!=c:
                    v.remove(s[start])#别忘了将集合中的元素remove，这样新窗口才能继续判断是否重复，不需要之前的元素
                    start +=1
                start +=1 #上面while循环找到了重复元素的上一个位置，加1作为窗口的起点重新滑动窗口
            else:
                v.add(c)
                res = max(res , len(v))
        return res
#时间复杂度O(n)起点和终点都只需遍历一遍,空间复杂度O(1),只使用了几个变量