要求某个连续的区间内的元素值总和>=S .
思路:滑动窗口:本质上是一种双指针法。
(1)初始化left = right = 0;
(2)left不动,right移动,扩大窗口,直至符合要求;
(3)right不动,left移动,缩小窗口,直至不符合要求;
(4)重复(2)和(3),直至right到达末尾。
代码:
class Solution {
public:int minSubArrayLen(int target, vector<int>& nums) {int result = nums.size() + 1;int sum = 0;for(int i = 0, j = 0; j < nums.size(); j++){sum += nums[j];while(sum >= target){result = min(result, j - i + 1);sum -= nums[i];i++;}}return result == nums.size() + 1? 0 : result;}
};