1.题目解析
根据题目我们知道所给的数组均是正整数,我们需要找到的是该数组的子数组,使其子数组内所有元素之和大于或等于给出的目标数字target,然后返回其长度,最终找出所以满足条件的子数组,并且要返回长度最小的子数组的长度即可,题目来源:209.长度最小的子数组
2.算法原理
本题的核心思路就是在暴力枚举出所有满足条件的子数组后找出最小长度子数组的基础上使用滑动窗口的思想优化使其复杂度降低,这里讲的滑动窗口就是"同向双指针"的思想,即可以概括为入窗口->判断->出窗口->更新结果,依次重复上述步骤即可
3.代码展示
class Solution {
public:
int minSubArrayLen(int target, vector<int>& nums)
{
int sum = 0,len = INT_MAX;
int n = nums.size();
for(int left = 0, right = 0; right < n ; right++)
{
sum += nums[right];//入窗口
while(sum >= target)
{
len = min(len,right - left + 1);//更新len
sum -= nums[left++];//出窗口
}
}
return len == INT_MAX ? 0 : len;
}
};