leetcode209.长度最小的子数组

滑动窗口练习，题目链接

https://leetcode-cn.com/problems/minimum-size-subarray-sum/

上代码！

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int start = 0;
        int end = 0;
        int sum = 0;
        int count = 0;
        int ans = 100010;
        int flag = 0;
        while(end < nums.length){
            if(sum < target){
                sum = sum + nums[end++];
                count++;
            }
            while(sum >= target){
                flag = 1;
                sum = sum - nums[start++];
                count--;
                ans = Math.min(ans,count+1);
            }
        }
        return flag == 1?ans:0;
    }
}

//稍微简化一点版

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int start = 0;
        int end = 0;
        int sum = 0;
        int ans = 100010;
        int flag = 0;
        while(end < nums.length){
            if(sum < target){
                sum = sum + nums[end++];
            }
            while(sum >= target){
                flag = 1;
                sum = sum - nums[start++];
                ans = Math.min(ans,end - start + 1);
            }
        }
        return flag == 1?ans:0;
    }
}

思路很简单，使用滑动窗口，每次获取符合条件的子串长度，与原有的最小值ans做比较，将更小的值赋值给ans，如果遍历数组都没有符合条件子串，flag=0，返回0。这里的count其实有点多此一举了，好像没必要记录count，因为end - start + 1 就可以表示子串长度了，我写在第二版里了。

记录自己开始的错误思路，while里面的if语句，我用来判断sum和target的关系，我一开始写了if else，发现start一次只能去掉一个值，写成while循环，start++直到子串不符合条件，很关键！