题目描述
点这里
思路分析
双指针
主指针为r,辅指针为l
代码实现
class Solution {
public:
int minSubArrayLen(int target, vector<int>& nums) {
int res=INT_MAX;
for(int l=0,r=0,s=0;r<nums.size();r++){
s+=nums[r];
if(s>=target){
while(s>=target) res=min(res,r-l+1),s-=nums[l],l++;
}
}
if(res==INT_MAX) return 0;
return res;
}
};