面试题库 › Go 后端 › 长度最小的子数组(LeetCode 209)

长度最小的子数组(LeetCode 209)

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

哪些公司问过

字节跳动4腾讯1华为1拼多多1百度1网易1

常见岗位:Go 后端、NLP / 语音、Java 后端、AI 应用 / Agent 开发

答案要点

  1. 元素为正数,窗口和随长度单调变化,可用滑动窗口
  2. 右指针扩张累加和,和 ≥ target 时更新最小长度并收缩左指针
  3. 收缩用 while 循环,直到和小于 target
  4. 不存在时返回 0;时间 O(n),空间 O(1)
  5. 备选:前缀和单调递增,二分查找终点,O(n log n)

易错点

面试官常见追问

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

相关面试题