长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。
示例:
输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。
进阶:
如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。
思路
滑动窗口
答案
class Solution {
public:
int minSubArrayLen(int s, vector<int>& nums) {
if(nums.empty())return 0;//vector中没有元素，找不到满足条件的子数组，返回0
int start=0,end=0,s1=nums.size(),record=INT_MAX,sum=nums[0];
while(start<s1)
{
while(sum<s)
{
end++;
if(end==s1)
{
return record == INT_MAX?0:record;
}
sum+=nums[end];
}
record = min(record,end-start+1);
sum-=nums[start];
start++;
}
return record;
}
};
