滑动窗口

滑动窗口的基本思想:

  1. 初始化窗口:设置两个指针,通常是 leftright,它们表示窗口的左右边界。起初,窗口可以是一个空窗口或者包含一部分元素。

  2. 扩展窗口:通过移动 right 指针,扩展窗口的范围,使其包含更多的元素。

  3. 收缩窗口:当窗口中的元素不满足某个条件时(例如元素数量超过一定值,或者元素的某些属性不满足要求),就移动 left 指针,缩小窗口的范围。

  4. 更新结果:每次当窗口符合条件时,更新结果或记录窗口的位置。


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

给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。

Last modified February 26, 2025: 首页更新 (d4e0c3f)