2024. 考试的最大困扰度

anieoo

已于 2022-03-30 11:24:01 修改

阅读量195

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode # 双指针 # 每日一题文章标签：数据结构 leetcode

于 2022-03-29 20:50:52 首次发布

本文链接：https://blog.csdn.net/qq_42174306/article/details/123831661

Leetcode 同时被 3 个专栏收录

400 篇文章

订阅专栏

每日一题

122 篇文章

订阅专栏

双指针

32 篇文章

订阅专栏

原题链接：2024. 考试的最大困扰度

solution:

采用滑动窗口的方法解决,窗口维护的是数量较小的字符的数量长度；

class Solution {
public:
    unordered_map<char,int> hash;
    int maxConsecutiveAnswers(string answerKey, int k) {
        int n = answerKey.size();   //滑动窗口维护的是出现次数少的那个字符的数量
        int res=0;
        for(int i=0,j=0;i<n;i++){
            hash[answerKey[i]]++;
            while(min(hash['T'],hash['F']) > k){
                hash[answerKey[j]]--;
                j++;         
            }
            res = max(res,i-j+1);
        }
        return res;
    }
};