子串
3 篇文章 · 已读 0 / 3
查看专题概览 / 复习建议
共 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 两套表