算法-滑动窗口

一、概念

    滑动窗口算法是一种用于解决数组或字符串的子数组或子串问题的有效算法，它通过维护一个窗口来解决问题，通常包括两个指针，一个用于指向窗口的起始位置，另一个用于指向窗口的结束位置。通过移动这两个指针，可以找到满足特定条件的子数组或子串。

二、基本思路

1、初始化两个数据，left = 0, right = 0，因此会形成一个区间【left,right】
2、定义一个位置不变，left= 0,通过不断移动right位置，找到满足符合条件区域
3、如果条件不满足，此时停止移动right位置，转而移动left位置【left,right )，直到窗口中的字符串不再符合要求。同时，每次增加 left ，都要更新一轮结果
4、合理重复2 、3步骤，直到结束

三、思考

1、right位置值如何确认？
2、思考right条件增加的条件是什么？
3、移动left缩小窗口时，需要更新哪些数据？
4、区间的确认，是运用【left,right】还是【left,right)

四、算法运用

链接: 力扣算法

3、无重复字符的最长子串
76、最小覆盖字串
209.长度最小的子数组
674. 最长连续递增序列