题目
题解
- 滑动窗口
- 前缀和递增
- 与 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;
}
};