双指针——滑动窗口

双指针算法下分为滑动窗口算法和快慢指针算法，本篇主要讨论滑动窗口算法。

一、滑动窗口算法概述

        滑动窗口算法是一种常用的算法，用于解决数组或字符串相关的问题。它通常用于查找或计算数组或字符串的连续子序列，滑动窗口可以在O(n)的时间复杂度内完成计算，效率比暴力枚举更高。

        滑动窗口算法的基本思路是通过设置左右指针来维护一个滑动窗口，该窗口通常包含目标序列中的一部分。首先，设置左指针和右指针分别指向窗口的起始位置。然后，通过移动右指针来扩大窗口的大小，同时通过移动左指针来缩小窗口的大小。在扩大和缩小窗口的过程中，需要根据题目的要求来更新窗口内的信息，例如计算窗口内的和、最大值、最小值等等。

        总的来说，滑动窗口算法是一种非常高效的算法，可以在很多数组或字符串相关的问题中使用。但是，它的具体实现需要根据题目的要求进行调整，需要注意细节。

二、具体步骤：

1.初始化左右指针。

        左指针通常指向序列的起始位置，右指针指向序列的起始位置或起始位置的前一个位置（根据具体题目而定）。

2.确定窗口的大小。

        窗口的大小通常由题目给定，也可以根据具体情况来确定。

3.移动右指针，扩大窗口的大小。

        在移