面试题库 › 嵌入式 › 最小覆盖子串(LC76,滑动窗口)

最小覆盖子串(LC76,滑动窗口)

难度 ★★☆在 2 场真实面经中被问到 方向:嵌入式考点:数组与字符串

哪些公司问过

3601大疆1

常见岗位:嵌入式软件

答案要点

  1. 用滑动窗口加双指针,右扩左缩,达到 O(N) 时间、O(M) 空间
  2. 哈希表/计数数组记录每种所需元素的个数,维护窗口内计数
  3. 右指针扩展纳入元素,某种数量达需求时已覆盖种类数加一
  4. 已覆盖种类数等于总需求时收缩左边界,保持覆盖下更新最短长度
  5. 收缩判断条件是「窗口已覆盖所有所需种类」,重复元素需计数够才算满足

易错点

面试官常见追问

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

相关面试题