2024.考试的最大困扰度

• 2024.考试的最大困扰度
• 题解
• 代码

2024.考试的最大困扰度

2024.考试的最大困扰度

题解

滑动窗口模板题

代码

package main

//右指针右移之后窗口数据更新
//判断窗口是否要收缩
//左指针右移之后窗口数据更新
//根据题意计算结果

func maxConsecutiveAnswers(answerKey string, k int) int {
	return max(window(answerKey, k, 'T'), window(answerKey, k, 'F'))
}
func window(s string, k int, ch uint8) (ans int) {
	left := 0
	sum := 0
	for right := range s {
		if s[right] != ch {
			sum++
		}
		for sum > k {
			if s[left] == ch {
				sum--
			}
			left++
		}
		ans = max(ans, right-left+1)
	}
	return
}
func max(i, j int) int {
	if i > j {
		return i
	}
	return j
}