LeetCode 209. 长度最小的子数组

题目

题解

• 滑动窗口
• 前缀和递增
• 与 LeetCode 713. 乘积小于K的子数组 相似

代码

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int n=nums.size();
        if(n==0) return 0;
        int l=0;
        int r=0;
        int ans=0;
        int res=INT_MAX;
        while(r<n){
            ans+=nums[r];
            while(ans>=target){
                res=min(res,r-l+1);
                ans-=nums[l];
                l++;
            }
            r++;
        }
        return res== INT_MAX ? 0 : res;
    }
};