数据结构与算法之深入解析“考试的最大困扰度”的求解思路与算法示例

Posted 2022-11-18 ╰つ栺尖篴夢ゞ

一、题目要求

• 一位老师正在出一场由 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\' 都变