面试题库 › Java 后端 › 01 串最多翻转 k 次后的最长相同子串

01 串最多翻转 k 次后的最长相同子串

难度 ★★☆在 1 场真实面经中被问到 方向:Java 后端考点:数组与字符串

哪些公司问过

小红书1

常见岗位:Java 后端

答案要点

  1. 转化为:找最长窗口,使窗口内 0(或 1)的个数不超过 k
  2. 滑动窗口:右指针扩张计数,超过 k 时左指针收缩
  3. 分别计算翻成全 1 和翻成全 0 两种情况,取最大
  4. 示例 10101、k=1,翻一个 0 得 111,答案 3
  5. 左右指针各走一遍,时间 O(n),空间 O(1)

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题