day-47 考试的最大困扰度

思路
滑动窗口：如果用left和right表示连续相同结果的题数的左右边界，那么意味着可以修改k次，我们可以分别统计T和F连续相同的题数的最大值，然后返回Math.max(maxLen('T',k),maxLen('F',k))即可

解题过程
假设计算连续相同答案为T的题数，用一个变量num记录left和right之间F的个数
num<=k时，right++,num>k时，将left向右移动，直到不再满足num>k

Code

class Solution {

    public String s;
    public int len;
    public int maxConsecutiveAnswers(String answerKey, int k) {

        len=answerKey.length();
        s=answerKey;
        return Math.max(maxLen('T',k),maxLen('F',k));
    }

    public int maxLen(char ch,int k){

        int ans=0;
        int num=0;
        int left=0;
        for(int right=0;right<len;right++){

            if(s.charAt(right)!=ch)num++;
            while(num>k){

                if(s.charAt(left)!=ch){

                    num--;
                }
                left++;
            }
            ans=Math.max(ans,right-left+1);
        }
        return ans;
    }
}

作者：菜卷
链接：https://leetcode.cn/problems/maximize-the-confusion-of-an-exam/solutions/2901061/kao-shi-de-zui-da-kun-rao-du-by-ashi-jia-svzy/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

原文链接: https://blog.csdn.net/qq_53568730/article/details/141812815

目录