2024.考试的最大困扰度

考试最大困扰度解法

最新推荐文章于 2025-11-24 15:27:16 发布

原创最新推荐文章于 2025-11-24 15:27:16 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #职场和发展

文章目录

题意
思路
代码

题意

题目链接

思路

滑动窗口

代码

class Solution {
public:
    int maxConsecutiveAnswers(string &answerKey, int k, char ch) {
        int n = answerKey.size();
        int ans = 0;
        for (int l = 0, r = 0, sum = 0; r < n; r++) {
            sum += answerKey[r] != ch;
            while (sum > k)
                sum -= answerKey[l++] != ch;
            ans = max(ans, r - l + 1);
        }
        return ans;
    }
    int maxConsecutiveAnswers(string answerKey, int k) {
        return max(maxConsecutiveAnswers(answerKey, k, 'T'), maxConsecutiveAnswers(answerKey, k, 'F'));
    }
};