python leetcode 424. Longest Repeating Character Replacement

知道题目考察的是什么非常重要 统计连续子串中最大重复字符（允许修改k次）应该能想到滑动窗口

class Solution:
    def characterReplacement(self, s, k):
        """
        :type s: str
        :type k: int
        :rtype: int
        """
        start=end=res=maxcur=0
        count=[0]*26
        while end<len(s):
            count[ord(s[end])-65]+=1
            maxcur=max(maxcur,max(count))
            while (end-start+1-maxcur)>k:
                  count[ord(s[start])-65]-=1
                  start+=1
            res=max(res,end-start+1)
            end+=1
        return res