基本算法-滑动窗口 LeetCode-2024. 考试的最大困扰度 1643分

黄昏月亮很忙

于 2024-10-10 10:34:53 发布

阅读量40

点赞数 1

分类专栏： LeetCode 文章标签：算法 leetcode python

本文链接：https://blog.csdn.net/2402_84970476/article/details/142815007

版权

LeetCode 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

class Solution:
    def maxConsecutiveAnswers(self, answerKey: str, k: int) -> int:
        ans = left = 0
        cnt = defaultdict(int)

        for right, ch in enumerate(answerKey):
            cnt[ch] += 1
            while left <= right and cnt['T'] > k and cnt['F'] > k:
                cnt[answerKey[left]] -= 1
                left += 1
            ans = max(ans, right - left + 1)
            
        return ans