qq_42001642的博客

原创 2021-02-21

滑动窗口月 滑动窗口模式是用于在给定数组或链表的特定窗口大小上执行所需的操作，比如寻找包含所有 1 的最长子数组。从第一个元素开始滑动窗口并逐个元素地向右滑，并根据你所求解的问题调整窗口的长度。在某些情况下窗口大小会保持恒定，在其它情况下窗口大小会增大或减小。 下面是大多数滑动窗口的思路 问题的输入是一种线性数据结构，比如链表、数组或字符串 通过移动左指针和右指针形成滑动窗口 对窗口内数据进行处理包括：查找，求和，比较，并辅助以其他的数据结构存储信息。 滑动窗口模板：