210 字
1 分钟
滑动窗口与双指针
滑动窗口与双指针
题单来源:灵茶山艾府 - 滑动窗口与双指针
章节
| # | 章节 | 题数 | 核心技巧 |
|---|---|---|---|
| 01 | 定长滑动窗口 | 8 | 固定窗口大小,维护窗口内统计值 |
| 02 | 不定长滑动窗口 | — | 最长/最短/子数组个数/恰好型 |
| 03 | 单序列双指针 | — | 反转/相向/同向/背向/原地修改 |
| 04 | 双序列双指针 | — | 双指针合并/判断子序列 |
| 05 | 三指针 | — | 三个指针协同 |
| 06 | 分组循环 | — | 按连续段分组处理 |
题单路线
- 先刷 定长滑动窗口(01),建立窗口思维
- 再刷 不定长滑动窗口(02),掌握伸缩窗口
- 然后刷 单序列双指针(03),理解指针方向变化
- 最后刷 双序列双指针(04)和 分组循环(06)