要求某個連續的區間內的元素值總和>=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;}
};