python leetcode 424. Longest Repeating Character Replacement

最新推荐文章于 2023-07-12 11:38:34 发布

Neekity

最新推荐文章于 2023-07-12 11:38:34 发布

阅读量642

点赞数

分类专栏： leetcode python 文章标签： leetcode python

本文链接：https://blog.csdn.net/Neekity/article/details/84660603

版权

python 同时被 2 个专栏收录

263 篇文章 0 订阅

订阅专栏

leetcode

221 篇文章 2 订阅

订阅专栏

知道题目考察的是什么非常重要统计连续子串中最大重复字符（允许修改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