LeetCode每日一题：2024. 考试的最大困扰度

Shirandexiaowo

于 2022-03-29 10:51:09 发布

阅读量510

点赞数

分类专栏：每日一题文章标签： leetcode 算法 c++

本文链接：https://blog.youkuaiyun.com/MATLAB2020ab/article/details/123815703

版权

每日一题专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一种解决2024年考试最大困扰度问题的方法，使用双指针技术来扫描字符串，记录滑动窗口内'T'和'F'的数量，并确保它们不超过给定限制k。通过这种方式，可以找到最大合法子串长度，从而得到最大连续相同答案数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2024. 考试的最大困扰度

双指针扫描一遍记录滑动窗口内的T和F的数量，如果都超过则减少其中一个数量至合法

时间复杂度： $O (n)$ ，只扫描一遍非常快

class Solution {
public:
    int maxConsecutiveAnswers(string a, int k) {
        int l = 0, r = 0, tc = 0, fc = 0, n = a.size();
        int res = 0;
        while (r < n) {
            if (a[r] == 'T') tc ++ ;
            else fc ++ ;
            while (tc > k && fc > k) {
                if (a[l] == 'T') tc -- ;
                else fc -- ;
                l ++ ;
            }
            res = max(res, r - l + 1);
            r ++ ;
        }
        return res;
    }
};