2024.考试的最大困扰度

读完题，立刻想到使用滑动窗口来进行统计

 

思路一（自己的思路 少判断了一种情况）

　　首先定义：左侧边界、右侧边界、循环的计算值、字符串的长度

　　判断 如果有一致的统计 右边界++ 计算值++ 反之 判断 如果k>0 使用一次K

　　判断 当K使用完了 还有特殊情形 1、k用完了后面还有符合条件 2、k没用完，但长度问题

　　　　 当K没有使用完，并滑动右边界已经是最大的啦

　　返回,

　　这种我只能判断 开始是T或者F 少判断了相对另一种的计数

 

思路二

　　定义一个方法，分别统计T或F的最大连续长度，之后T和F再进行比较

　　定义边界 左右、使用K的次数num，

　　当右边界在字符串的范围内，判断当前值和单独判断T的char 是否一致  不一致 统计一次 sun 即代表消耗了一次K

　　判断 sum使用次数是否大于K 如果大于，需循环 减少sum的使用次数 直到 小于K，

　　求出 当前 r-l+1 和上次循环的最大值进行比较 返回

　　比较T、F长度的最大值，在进行返回