滑动窗口 (Sliding Window)
滑动窗口（Sliding Window）
滑动窗口是一种在数组或字符串上维护一个区间（窗口）并动态调整窗口边界的技巧，常用于子数组/子串问题。
常见应用：
- 最长无重复子串
- 最小覆盖子串
- 固定/变长区间求和
步骤：
- 定义窗口的起止指针
- 移动右指针扩大窗口，满足条件时移动左指针收缩窗口
LeetCode常见题型：
- 无重复字符的最长子串
- 最小覆盖子串
- 找所有字母异位词
滑动窗口是一种在数组或字符串上维护一个区间（窗口）并动态调整窗口边界的技巧，常用于子数组/子串问题。
常见应用：
步骤：
LeetCode常见题型：