简介

滑动窗口算法是一种处理字符串或数组问题的技术，它可以用一个固定大小的窗口在输入数据上滑动，从而优化时间复杂度。

算法流程

滑动窗口算法的基本思想是维护一个窗口的起始和结束位置，根据题目要求不断地调整窗口的大小和位置，同时更新窗口内的信息，如最大值、最小值、平均值、异位词等。

从类型上说主要有：

• 固定窗口大小
• 窗口大小不固定，求解最大的满足条件的窗口
• 窗口大小不固定，求解最小的满足条件的窗口

固定窗口大小

对于固定窗口，我们只需要固定初始化左右指针 l 和 r，分别表示的窗口的左右顶点，并且保证：

长度最小的子数组(中)

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度**。**如果不存在符合条件的子数组，返回 0 。