2024. 考试的最大困扰度

咔咔咔的

于 2024-09-12 08:43:56 发布

阅读量147

点赞数 3

分类专栏： leetcode 文章标签： c++

本文链接：https://blog.csdn.net/weixin_45256307/article/details/142162860

版权

leetcode 专栏收录该内容

581 篇文章 2 订阅

订阅专栏

2024. 考试的最大困扰度

题目链接：2024. 考试的最大困扰度

代码如下：

class Solution 
{
public:
	int maxConsecutiveAnswers(string answerKey, int k)
	{
		return max(maxConsecutiveChar(answerKey, k, 'T'),
			maxConsecutiveChar(answerKey, k, 'F'));
	}

	int maxConsecutiveChar(const string& answerKey, int k, char ch)
	{
		int res = 0;
		for (int left = 0, right = 0, errSum = 0; right < answerKey.size(); right++)
		{
			errSum += answerKey[right] != ch;
			while (errSum > k)
			{
				errSum -= answerKey[left++] != ch;
			}
			res = max(res, right - left + 1);
		}
		return res;
	}
};