【滑动窗口】leetcode 209. 长度最小的子数组

leetcode 209. 长度最小的子数组

时间复杂度:O(n)

知识点：滑动窗口

解题思路：考虑样例target = 7, nums = [2,3,1,2,4,3]
假如左端点从2开始，右端点依次往右，单独2小于7，右端点向右到3，还是小于7，一直到2时，加起来才大于7，左端点来到3，由于序列中都是正整数，sum必定下降，右端点必定单调向右，这时一直向右到满足区间和大于等于target再统计答案，上述思路是典型的滑动窗口题目。

注意的点：
统计答案是记得判断sum>=target
l<=n-1

完整代码

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int r=0;
        int n=nums.length;
        int sum=0,ans=9999989;
        for(int l=0;l<=n-1;l++){
            while(sum<target&&r<=n-1){
                sum+=nums[r];
                r++;
            }
            if(sum>=target)ans=Math.min(r-l,ans);
            sum-=nums[l];
        }
        if(ans!=9999989)return ans;
        else return 0;
    }
}