【python-leetcode340-滑动窗口法】至多包含 K 个不同字符的最长子串

class Solution:
    def lengthOfLongestSubstringKDistinct(self, s, k):
        tmp = 0 #用于记录满足条件得最大值
        for i in range(1,len(s)+1):#步长从1到len(s)+1
            for j in range(len(s)-i+1):#窗口左端
                print(s[j:j+i])
                if len(set(s[j:j+i])) == k:#如果窗口中取集合后的不同字符就是k个
                    tmp = max(tmp,i)#更新tmp的值
                    print("tmp:{}".format(tmp))
        return tmp #最后返回即可

class Solution:
    def lengthOfLongestSubstringKDistinct(self,s,k):
        from collections import defaultdict
        #使用python中的collections.defaultdict
        #字典中存储的整型的值默认为0
        hash = defaultdict(int)
        max_num = 0 #用于存放最大值
        start = 0 #滑动窗口的左端
        #从字符串左开始遍历
        for i in range(len(s)):
            #遍历到一个字符，使得字典中对应得字符加1
            hash[s[i]] += 1
            while len(hash)>k:
                hash[s[start]] -= 1
                if hash[s[start]] == 0:
                    del hash[s[start]]
                start += 1
            max_num = max(max_num,i-start+1)
        return max_num