js滑动窗口算法

滑动窗口算法（Sliding Window Algorithm）是一种用于解决数组或字符串的子串问题的有效算法。其核心思想是通过维护一个窗口，根据问题的要求移动窗口的左右边界，从而在窗口内部找到符合条件的子串。

一般步骤如下：

初始化左右指针，通常开始时均指向数组或字符串的起始位置；
不断移动右指针，直到找到满足条件的子串，然后尝试移动左指针缩小窗口大小；
在移动左指针的过程中，更新记录的结果；
重复步骤 2 和 3，直到右指针到达数组或字符串的末尾。
滑动窗口算法通常用来解决以下类型的问题：

找到子数组或子串满足特定条件的最大/最小值；
找到子数组或子串满足特定条件的数量；
找到不含重复字符的最长子串等。
滑动窗口算法的优势在于可以将时间复杂度控制在 O(n) 级别，避免了暴力搜索的高时间复杂度。

总的来说，滑动窗口算法是一个非常实用且高效的算法，特别适用于处理连续子串的情况。