力扣笔记 ——【数组 滑动窗口】209. 长度最小的子数组

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

示例1：

• 输入：s = 7, nums = [2,3,1,2,4,3]
• 输出：2
• 解释：子数组 [4,3] 是该条件下的长度最小的子数组。

 示例 2：

• 输入：target = 4, nums = [1,4,4]
• 输出：1

示例 3： 

• 输入：target = 11, nums = [1,1,1,1,1,1,1,1]
• 输出：0

 滑动窗口思想/方法，两个指针内为窗口，窗口里值不够则靠右指针遍历扩大，窗口里值超了就靠左指针缩小。

class Solution {
    public int minSubArrayLen(int s, int[] nums) {
        //窗口左端
        int left = 0;

        //与目标数比较大小
        int sum = 0;

        //窗口大小，初始无穷大，靠迭代刷新缩小
        int result = Integer.MAX_VALUE;

        //窗口右端扩大
        for (int right = 0; right < nums.length; right++) {
            sum += nums[right];
            //超过则左窗口缩小
            while (sum >= s) {
                //先存放进result，再品尝下一块巧克力：后续迭代优化（缩小）窗口
                result = Math.min(result, right - left + 1);
                sum -= nums[left];
                left++;
            }
        }

        //右指针越界遍历完成，无解返回0
        return result == Integer.MAX_VALUE ? 0 : result;
    }
}