February——424. 替换后的最长重复字符

 

class Solution:
    def characterReplacement(self, s: str, k: int) -> int:
        res = 0
        right,left = 0,0
        size = len(s)
        counter = Counter()
        while right<size:
            counter[s[right]]+=1
            #在一个窗口内，除过出现频率最大的字符的个数，剩余字符的个数不能超过K个
            while right-left+1-counter.most_common(1)[0][1]>k:
                counter[s[left]]-=1
                left+=1
            res = max(res,right-left+1)
            right+=1
        
        return res

核心思想：最多替换K次可以换成寻找一个最大的连续字符串，该字符串除过出现频率最大的字符的个数，剩余字符的个数不超过K个，如果超过K个的话那么就移动左指针。应用滑动窗口的模板即可。