思路
滑动窗口:如果用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)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。