算法刷题——滑动窗口

今天有点忙，早上和队友讨论数模，紧接着参加了力扣的周赛（只ac了两道题，害，整个就是说，菜），因为明天要考物理和物理实验，所以一下午和晚上都在看物理书和实验，所以一天也没什么时间刷题，所以今天只有一道题。

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

其实我认为滑动窗口和双指针有点像，窗口的左右两端就相当于两个指针。

先对字符串s的长度进行判断，如果s的长度为0，直接返回0。如果不为0，将窗口的左端i置于0处，窗口的右端j置于1， 并设置一个整形变量temp = 1，记录此时含有不重复字符的最大字串长度。设置变量ans = 1，记录窗口中字符串的长度。对窗口右端j进行判断，如果他小于字符串的长度：判断是否有与s[j]相同的字符在窗口中（窗口不包含右端点的字符），如果没有，则右窗口向右滑，即j += 1，同时ans +=1（因为窗口中的字符增加了一个），temp = max（temp，ans）（因为此时不含有最小重复子串的长度可能发生变化）；如果有，那么左窗口向右滑，同时temp -= 1

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        l = len(s)
        i = 0
        if l == 0:
            return 0
        j = i+1
        ans = 1
        temp = 1
        while j <= l-1:
            if s[j] not in s[i:j]:
                j += 1
                temp += 1
                ans = max(ans,temp)
            else:
                i += 1
                temp -= 1
        return ans