滑动窗口法,右端只要不碰到边界就一直走,每走一步考虑一下左侧能追到的最近距离,sum表示中间数的和,大了就将左边的向右移,小了就将右边的向右移。
class Solution {
public:
int minSubArrayLen(int target, vector<int>& nums) {
int len = nums.size(), sum = 0, ans = len + 1, l = 0, r = 0;
while(r < len){
sum += nums[r];
while(sum >= target){
ans = min(ans, r-l+1);
sum -= nums[l++];
}
++r;
}
return ans == len+1 ? 0 : ans;
}
};