基本思想:
直接滑动窗口;
滑动窗口直接记录,满足窗口左移缩小;
具体代码:
class Solution {
public:
int minSubArrayLen(int target, vector<int>& nums) {
int ret=INT_MAX;
int sum=0;
int l=0,r=0;
while(r<nums.size()){
sum+=nums[r];
if(sum>=target){
ret=min(ret,r-l+1);
while(sum>=target){
sum-=nums[l];
ret=min(ret,r-l+1);
l++;
}
}
r++;
}
if(ret==INT_MAX)
return 0;
return ret;
}
};```