Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
编程世界总是离不了算法
最近在看框架源码时，会有很多算法的实现逻辑，有时候会感到吃力
于是决定蹭着假期，加强算法和数据结构相关的知识
那怎么提升呢？
其实我知道算法这东西没有捷径，多写多练才能提升，于是我开启我的LeetCode刷题之旅
第一阶段目标是：200道，每天1到2篇
为了不乱，本系列文章目录分为三部分：
- 今日题目：xxx
- 我的思路
- 代码实现
今天题目：2024. 考试的最大困扰度
一位老师正在出一场由 n 道判断题构成的考试，每道题的答案为 true （用 'T' 表示）或者 false （用 'F' 表示）。老师想增加学生对自己做出答案的不确定性，方法是 最大化 有 连续相同 结果的题数。（也就是连续出现 true 或者连续出现 false）。
给你一个字符串 answerKey ，其中 answerKey[i] 是第 i 个问题的正确结果。除此以外，还给你一个整数 k ，表示你能进行以下操作的最多次数：
每次操作中，将问题的正确答案改为 'T' 或者 'F' （也就是将 answerKey[i] 改为 'T' 或者 'F' ）。 请你返回在不超过 k 次操作的情况下，最大 连续 'T' 或者 'F' 的数目。
示例 1：
输入：answerKey = "TTFF", k = 2 输出：4 解释：我们可以将两个 'F' 都变为 'T' ，得到 answerKey = "TTTT" 。 总共有四个连续的 'T' 。
示例 2：
输入：answerKey = "TFFT", k = 1 输出：3 解释：我们可以将最前面的 'T' 换成 'F' ，得到 answerKey = "FFFT" 。 或者，我们可以将第二个 'T' 换成 'F' ，得到 answerKey = "TFFF" 。 两种情况下，都有三个连续的 'F' 。
我的思路
- 定义一个函数求出满足条件'T'和'F'，比较最大值得出结果
- 函数可以使用双指针滑动窗口求值
- 定义res为连续最大长度，sum为不是当前ch的长度和，left和right为左右指针
- 滑动right，如果当前的答案不为指定的ch，说明可以更改答案，sum累加，也就是左右指针直接的距离都满足条件，res为左右指针直接的距离取最大值
- 如果sum大于k，也就是需要更改的答案超过可以执行更改的次数，那么左指针left右移，然后更新res的值
- 最终right滑到底，得到最大的连续ch的值res
代码实现
function maxConsecutiveAnswers(answerKey: string, k: number): number {
const n: number = answerKey.length;
const getMaxAnswers = (ch: string): number => {
// 定义res为连续最大长度，sum为不是当前ch的长度和
let res: number = 0, sum: number = 0;
// 定义滑动窗口左右指针
let left: number = 0, right: number = 0;
while (right < n) {
// 如果不是当前ch，sum递增
if (answerKey[right] !== ch) sum++;
// 如果sum超出指定k，左指针右移
while (sum > k) {
if (answerKey[left] !== ch) sum--
left++;
}
res = Math.max(res, right - left + 1);
right++;
}
return res;
}
return Math.max(getMaxAnswers('T'), getMaxAnswers('F'));
};
总结
实现方式其实有很多，这里仅供参考~
由于刚开始刷题，也不知道从哪里刷好，如果前辈们有好的建议，希望不吝赐教，感谢🌹
