滑动窗口法
算法介绍滑动窗口法是在给定特定窗口大小的数组或字符串上执行要求的操作,该算法可以将部分问题中的嵌套循环转变为单循环,具有较小的时间复杂度O(n2)→O(n)。算法框架滑动:窗口往某个方向移动的。窗口:窗口大小可以是固定的,也可以是变化的,可以不断扩容直到满足一定的条件,也可以不断缩小直到找到一个满足条件的最小窗口。算法思路定义左右指针,初始化left = right = 0,把索引闭区间[left, right]称为一个窗口。不断增加right指针扩大窗口[left, right],直到











