滑动窗口
2 篇文章 · 已读 0 / 2
查看专题概览 / 复习建议
共 2 题
核心套路
- 维护一个
[left, right]区间，右指针扩张，左指针收缩 - 用一个状态（哈希计数、和、最大值）描述当前窗口
- 不满足条件就动 left 收缩；满足就更新答案、动 right 扩张
题目列表
| 题号 | 题目 | 难度 | 状态 |
|---|---|---|---|
| 3 | 无重复字符的最长子串 | 🟡 Medium | ⬜ |
| 438 | 找到字符串中所有字母异位词 | 🟡 Medium | ⬜ |
易错点速查
- 收缩条件写错是最大坑，确认是
while还是if - 异位词题：用固定长度窗口 + 计数数组比较
- 用
unordered_map计数时，归零的 key 记得 erase 或单独判 0