滑动窗口 (Sliding Window)


滑动窗口(Sliding Window)

滑动窗口是一种在数组或字符串上维护一个区间(窗口)并动态调整窗口边界的技巧,常用于子数组/子串问题。

常见应用:

  • 最长无重复子串
  • 最小覆盖子串
  • 固定/变长区间求和

步骤:

  1. 定义窗口的起止指针
  2. 移动右指针扩大窗口,满足条件时移动左指针收缩窗口

LeetCode常见题型:

  • 无重复字符的最长子串
  • 最小覆盖子串
  • 找所有字母异位词