🧩

滑动窗口

2 篇文章 · 已读 0 / 2

1. 3. 无重复字符的最长子串

2. 438. 找到字符串中所有字母异位词

查看专题概览 / 复习建议

共 2 题

核心套路

维护一个 [left, right] 区间，右指针扩张，左指针收缩
用一个状态（哈希计数、和、最大值）描述当前窗口
不满足条件就动 left 收缩；满足就更新答案、动 right 扩张

题目列表

题号	题目	难度	状态
3	无重复字符的最长子串	🟡 Medium	⬜
438	找到字符串中所有字母异位词	🟡 Medium	⬜

易错点速查

收缩条件写错是最大坑，确认是 while 还是 if
异位词题：用固定长度窗口 + 计数数组比较
用 unordered_map 计数时，归零的 key 记得 erase 或单独判 0