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