力扣中的滑动窗口

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

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

思路：
窗口起始位置为start，结束位置为end，都在0，利用哈希表判断窗口内是否有重复字符，若有，则 len(窗口) ！= len(set(窗口))，将 start 后移一位，利用长度和 s 相同的 count 列表记录最长长度。

代码：

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        if not s:
            return 0
        if len(set(s)) == 1:
            return 1
        start, end = 0, 0
        count = [1 for _ in range(len(s))]
        while end <= len(s):
            array = s[start:end]
            arr_set = set(array)
            if len(arr_set) == len(array):
                count[start:end] = range(1, end-start+1)
            else:
                start += 1
            end += 1
        return max(count)