209.长度最小的子数组

209.长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。

示例：

• 输入：s = 7, nums = [2,3,1,2,4,3]

• 输出：2

• 解释：子数组 [4,3] 是该条件下的长度最小的子数组。

提示：

• 1 <= target <= 10^9

• 1 <= nums.length <= 10^5

• 1 <= nums[i] <= 10^5

思路1：暴力很好想，两层for循环，外层遍历起点，里层遍历起点。时间复杂度很明显O(n^2)。

思路2：滑动窗口法：就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。实际也是双指针的应用。
暴力用两个for循环，思考如何用一个for循环来完成。
主要是确定三点：1. 窗口内是什么？ 窗口内表示的是满足和为s的长度最小的连续子数组。
2. 如何移动窗口？ 当前窗口的值大于s了，窗口就要向前移动啦。

 

三刷的时候填写代码