最小长度的子数组

题目链接：209. 长度最小的子数组 - 力扣（LeetCode）

1.常规解法（会超时）

可以先将数组的所有子数组求出来，计算其中元素的值，判断与目标值的大小关系，代码如下：

    public int minSubArrayLen(int target, int[] nums) {
        int n = nums.length;
        int len = n;
        boolean flag = false;
        for (int i = 0; i < n; i++) {
            int sum = 0;
            for (int j = i; j < n; j++) {
                sum += nums[j];
                if (sum >= target) {
                    flag = true;
                    len = Math.min(len, j - i + 1);
                    break;
                }
            }
        }
        return flag ? len : 0;
    }

在上述代码中，使用了flag来判断是否有符合条件的子数组。

2.滑动窗口

使用该方法的前提是数组中的元素全是大于等于0的，可以使用单调性解题。

先定义两个指针left和right，这两个指针均指向第一个元素；

先让right向右移动，并用sum加上right指向的元素，当sum>=target时，可以求出符合条件的子数组的长度，这时可以让left向右移动，用sum减去left指向的元素，根据单调性，sum会越减越小，当sum<target时，left停止移动，继续上面的操作，当right指向数组外面时，最后的len就是结果。

流程图与代码如下：

    public int minSubArrayLen(int target, int[] nums) {
        int n = nums.length;
        int len = Integer.MAX_VALUE;
        int sum = 0;
        for (int left = 0, right = 0; right < n; right++) {
            sum += nums[right];
            while (sum >= target) {
                len = Math.min(len, right - left + 1);
                sum -= nums[left++];
            }
        }
        return len == Integer.MAX_VALUE ? 0 : len;
    }

 希望读者给出建议！