K
🧩

子串

3 篇文章

1. 76. 最小覆盖子串
2. 239. 滑动窗口最大值
3. 560. 和为 K 的子数组
查看专题概览 / 复习建议

共 3 题

核心套路

  • 与子序列不同：子串必须连续
  • 经典工具：滑动窗口、前缀和、哈希
  • 前缀和 + 哈希：sum[j] - sum[i] = k 转成 sum[i] = sum[j] - k，O(n) 内查

题目列表

题号题目难度状态
560和为 K 的子数组🟡 Medium⬜
239滑动窗口最大值🔴 Hard⬜
76最小覆盖子串🔴 Hard⬜

易错点速查

  • 560：哈希表初始要 mp[0] = 1（处理”前缀和本身等于 k”）
  • 239：单调递减队列，队首即最大值
  • 76：双计数 + 缩进，need / window 两套表