“Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。”

一、题目描述：

2024. 考试的最大困扰度

一位老师正在出一场由 n 道判断题构成的考试，每道题的答案为 true （用 'T' 表示）或者 false （用 'F' 表示）。老师想增加学生对自己做出答案的不确定性，方法是 最大化 有 连续相同 结果的题数。（也就是连续出现 true 或者连续出现 false）。

给你一个字符串 answerKey ，其中 answerKey[i] 是第 i 个问题的正确结果。除此以外，还给你一个整数 k ，表示你能进行以下操作的最多次数：

每次操作中，将问题的正确答案改为 'T' 或者 'F' （也就是将 answerKey[i] 改为 'T' 或者 'F' ）。 请你返回在不超过 k 次操作的情况下，最大 连续 'T' 或者 'F' 的数目。

 

示例 1：

输入：answerKey = "TTFF", k = 2
输出：4
解释：我们可以将两个 'F' 都变为 'T' ，得到 answerKey = "TTTT" 。
总共有四个连续的 'T' 。
示例 2：

输入：answerKey = "TFFT", k = 1
输出：3
解释：我们可以将最前面的 'T' 换成 'F' ，得到 answerKey = "FFFT" 。
或者，我们可以将第二个 'T' 换成 'F' ，得到 answerKey = "TFFF" 。
两种情况下，都有三个连续的 'F' 。
示例 3：

输入：answerKey = "TTFTTFTT", k = 1
输出：5
解释：我们可以将第一个 'F' 换成 'T' ，得到 answerKey = "TTTTTFTT" 。
或者我们可以将第二个 'F' 换成 'T' ，得到 answerKey = "TTFTTTTT" 。
两种情况下，都有五个连续的 'T' 。
 

提示：

n == answerKey.length
1 <= n <= 5 * 104
answerKey[i] 要么是 'T' ，要么是 'F'
1 <= k <= n

思路分析

首先分析题目想要什么，返回在不超过 k 次操作的情况下，最大 连续 'T' 或者 'F' 的数目。不超过 k 次操作意味着这个最大字符串最多有k个不同的字符串，这样才能不超过 k 次操作。故题目变成了————求最多包含k个不同字符的最长字符串的数目。

滑动窗口+双指针

我们使用指针left和right指向滑动窗口的边界，用value表示正在遍历的字符，滑动时存储最大长度。当right指针指向不同的值时difnum++，当difnum大于k时我们就要收缩窗口使得difnum<=k，故left++直到left指向不同的值。

求最多包含k个不同字符其余值为value的最长字符串函数如下

const maxL=function (value){
        let difnum=0,left=0,right=0,max=0;
        while(right<n){
            if(answerKey[right]!==value){
                difnum++;
            }
            while(difnum>k){
                difnum-=answerKey[left++]!==value?1:0
            }
            max=Math.max(max,right-left+1)
            right++
        }
        return max;
    }

求最大 连续 'T' 或者 'F' 的数目，执行两次该函数传入参数T或者F，返回最大值。

优化，一次遍历

我们之所以遍历两次，是因为不知道是哪一个不同字符，我们可以使用两个变量表示字符T数量tnum和字符F数量fnum,这样当两者都大于k时，肯定要收缩窗口，两者判断left是否指向对应字符，是则减去对应数目，left++，直到字符T或者F数量小于k，那么这个小于的就是不同的字符。

代码如下

/**
 * @param {string} answerKey
 * @param {number} k
 * @return {number}
 */
var maxConsecutiveAnswers = function(answerKey, k) {
    let n=answerKey.length;
    let left=0,right=0,max=0;
    let tnum=0,fnum=0;
    while(right<n){
        tnum+=answerKey[right]==='T'?1:0;
        fnum+=answerKey[right]==="F"?1:0;
        while(tnum>k&&fnum>k){
            tnum-=answerKey[left]==='T'?1:0;
            fnum-=answerKey[left]==="F"?1:0;
            left++;
        }
        max=Math.max(max,right-left+1)
        right++
    }
    return max;
};

总结

学会转化题目意思，最多变化k次转化为最多含有k个不同字符。 （28的每日一题太简单了就没做题解，摸了）