leetcode-每日一题2022.3.29 考试的最大困扰度

最新推荐文章于 2022-03-29 19:40:14 发布

还记得樱花正开~

最新推荐文章于 2022-03-29 19:40:14 发布

阅读量1.1k

点赞数

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

本文链接：https://blog.csdn.net/ZHUYAN1209/article/details/123815412

版权

leetcode 专栏收录该内容

223 篇文章 2 订阅

订阅专栏

题目

力扣

思路滑动窗口

替换字符可以有T和F两种情况。遍历字符串，如果遇到字符与要替换的字符相同，就让cnt++，并更新结果ans = max(ans, j - i + 1)。如果cnt>k，就让滑动窗口的左边界右移，并更新cnt的值，直到cnt<=k。

代码

class Solution {
public:
    string s;
    int n, k;
    int maxConsecutiveAnswers(string answerKey, int _k) {
        s = answerKey;
        n = answerKey.size();
        k = _k;
        return max(getCnt('T'), getCnt('F'));
    }
    int getCnt(char c){
        int ans = 0;
        for(int i = 0, j = 0, cnt = 0; j < n; j++){
            if(s[j] == c) cnt++;
            while(cnt > k){
                if(s[i] == c) cnt--;
                i++;
            }
            ans = max(ans, j - i + 1);
        }
        return ans;
    }
};