题目

给定一个含有 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

思路

因为是最小的 连续 子数组 ，可以考虑使用滑动窗口。

• 窗口值sum： 开始到结束位置的值的和
• 窗口结束位置 front： 一直向后遍历，当窗口值大于目标值时停止下来
• 窗口开始位置 behind： 窗口值大于等于目标值时向前移动
• 

实现

class Solution {public int minSubArrayLen(int target, int[] nums) { int behind = 0;int sum = 0;int minLen = Integer.MAX_VALUE;//这里初始化的值为最大值，因为等下要比较的是最小值for(int front = 0; front < nums.length; front++){// front： 一直向后遍历，当窗口值大于目标值时停止下来sum +=  nums[front];   while (sum >= target){minLen = Math.min(front - behind + 1,minLen);sum = sum - nums[behind];behind ++;//窗口开始位置 behind： 窗口值大于等于目标值时向前移动}}return minLen == Integer.MAX_VALUE ? 0 : minLen;}

}