面试高频题难度 1.5/5，常规滑动窗口运用题

Posted 2022-10-24

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了面试高频题难度 1.5/5，常规滑动窗口运用题相关的知识，希望对你有一定的参考价值。

题目描述

这是 LeetCode 上的 2024. 考试的最大困扰度 ，难度为中等。

Tag : 「滑动窗口」、「双指针」

一位老师正在出一场由道判断题构成的考试，每道题的答案为 true （用 T 表示）或者 false （用 F 表示）。老师想增加学生对自己做出答案的不确定性，方法是最大化有连续相同结果的题数。（也就是连续出现 true 或者连续出现 false）。

给你一个字符串，其中是第个问题的正确结果。除此以外，还给你一个整数，表示你能进行以下操作的最多次数：

每次操作中，将问题的正确答案改为 T 或者 F （也就是将面试高频题难度 2.5/5，简单结合 DFS 的 Trie 模板级运用题