LeetCode 2024 考试的最大困扰度[滑动窗口] HERODING的LeetCode之路
Posted HERODING23
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 2024 考试的最大困扰度[滑动窗口] HERODING的LeetCode之路相关的知识,希望对你有一定的参考价值。
解题思路:
一道典型滑动窗口问题,只不过稍加变形,本质上和最大连续1的个数III这道题相同,只不过这道题是确定求最大连续1的个数,而本题有T和F两个字符,不知道哪个字符的最大连续序列更长。既然不知道,那都求一遍比较不就好了?等于是调用两次求最大连续1的个数的函数进行比较,返回最大值即可。
回到问题本身,通过滑动窗口固定,保证窗口内不多于K个非目标字符,一旦多了,左边界右移直到不多,这样可以保证当前序列最长,然后更新一下最长序列,直到遍历结束。代码如下:
class Solution
public:
int maxConsecutiveAnswers(string answerKey, int k)
return max(maxConsecutiveChar(answerKey, k, 'T'), maxConsecutiveChar(answerKey, k, 'F'));
int maxConsecutiveChar(string answerKey, int k, char ch)
int n = answerKey.size();
int left = 0, right = 0;
int maxLen = k;
while(right < n)
if(answerKey[right] == ch)
k --;
// 如果滑动窗口内ch的个数多于k个
while(k < 0)
k = k + 1 - (answerKey[left++] == ch ? 0 : 1);
// 更新最长长度
maxLen = max(maxLen, right - left + 1);
right ++;
return maxLen;
;
以上是关于LeetCode 2024 考试的最大困扰度[滑动窗口] HERODING的LeetCode之路的主要内容,如果未能解决你的问题,请参考以下文章
javaleetcode1004. 最大连续1的个数 III;2024. 考试的最大困扰度
javaleetcode1004. 最大连续1的个数 III;2024. 考试的最大困扰度