Leetcode 2024 考试最大困扰度

题目：

示例 1：

思路：暴力求解，从1开始，到n（数组长度-1）内心自己选定连续的是T或者F，遇到不同的就逻辑上改变为相同的，物理存储依然是原来的字符，所以只需要k的次数减1，直到k为0，则表示用完了k次，在这这个区间中找最左的一个不符合自己选定字符，更新k+1，表示还可以继续使用一次改变。继续往后数。每次数的过程更新这个区间的长度。     选定字符是T的最大和选定字符是F的最大之中较大的一个即为结果。

换个想法，题目可以等价为问你，有k个T的最长区间或有k个F的最长区间（因为求有k个T的最长区间就默认了我们取连续的是F，要将k个T变成F。相反的求有l个F的最长区间默认我们取连续的是T，要将k个F变成T），取较大者就是结果。

用双指针，代码有详细的解释。

class Solution {
public:
    //求包括了不大于k个字符ch的最长区间的长度
    int getCnt(string a,char ch,int k){
        int n=a.length();
        int cnt=0;//统计当前区间内ch出现的次数
        int res=0;//统计当前区间的长度
        for(int l=0,r=0;r<n;r++){
            if(a[r]==ch) cnt++;//当出现了ch字符就+1
            // if cnt>k 则说明用完了k次机会了 要缩减左窗口
            while(cnt>k){
                if(a[l++]==ch) cnt--;//直到有减去一个cnt才退出循环
            }
            res=max(res,r-l+1);//r-l+1 就是[l，r]的长度 包括两个端点
        }
        return res;
    }
    int maxConsecutiveAnswers(string answerKey, int k) {
        return max( getCnt(answerKey,'T',k) , getCnt(answerKey,'F',k) );
    }
};