【python-leetcode424-滑动窗口法】替换后的最长重复字符

class Solution:
    def characterReplacement(self, s: str, k: int) -> int:
        from collections import defaultdict
        hash = defaultdict(int) #用于存储字符出现的次数
        start = 0 #左窗口
        maxCount = 0 #用于存储当前出现次数最多的字符的次数
        res = 0 #存储结果
        for i in range(len(s)): #i表示右窗口
            #遍历到一个字符，在hash中的次数就加一
            hash[s[i]] += 1
            # 当前窗口中元素最多的字符的次数
            maxCount = max(maxCount, hash[s[i]])
            # 当前窗口里的字符的个数减去当前窗口里字符出现的最大值如果大于k，
            # 说明修改k次不能满足条件了，则在左端窗口处的字符值-1，同时往前进一位
            while i - start + 1 - maxCount > k: #这里其实可以用if
                hash[s[start]] -= 1
                maxCount = max(maxCount, hash[s[start]]) #更新一下maxCount，这里其实也可省略掉。
                start += 1
                
            res = max(i - start + 1, res)
        return res