滑动窗口 发表于 2024-09-14 | 分类于 算法 | | 阅读次数: 字数统计: 140 字 | 阅读时长 ≈ 1 分钟 滑动窗口其实就是特殊的双指针。 需要明白什么时候能用滑动窗口: 数组、字符串等连续序列, 问题是求满足某种条件的最值, 窗口需要满足扩展和收缩的条件(通常是单调性,也可以构造,或者是特殊的数据结构来提供单调性) 难点和关键在于: 右指针的扩展、左指针的收缩 窗口内的更新。 https://leetcode.cn/problems/find-all-anagrams-in-a-string/solutions/9749/hua-dong-chuang-kou-tong-yong-si-xiang-jie-jue-zi-/