PERSONAL LAB / algorithms/03-滑动窗口
关于项目博客知识库工具箱
哈希.md双指针.md滑动窗口.md子串.md普通数组.md矩阵.md链表.md二叉树.md图论.md回溯.md二分查找.md栈.md堆.md贪心.md动态规划.md多维动归.md技巧.md

$ ls algorithms/03-滑动窗口/

滑动窗口

2 篇文章

01 3. 无重复字符的最长子串.md → 02 438. 找到字符串中所有字母异位词.md →
查看专题概览 / 复习建议

共 2 题

核心套路

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

题目列表

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

易错点速查

  • 收缩条件写错是最大坑，确认是 while 还是 if
  • 异位词题：用固定长度窗口 + 计数数组比较
  • 用 unordered_map 计数时，归零的 key 记得 erase 或单独判 0
⎇ main algorithms/03-滑动窗口 253 notes UTF-8