Leetcode.209.寻找长度最小的子数组
https://leetcode-cn.com/problems/minimum-size-subarray-sum/
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。
示例 1:
输入:target = 7, nums = [2,3,1,2,4,3]
输出:2
解释:子数组 [4,3] 是该条件下的长度最小的子数组。
示例 2:
输入:target = 4, nums = [1,4,4]
输出:1
示例 3:
输入:target = 11, nums = [1,1,1,1,1,1,1,1]
输出:0
思路:[本题采用滑动窗口法](leetcode-master/0209.长度最小的子数组.md at master · xu-cell/leetcode-master (github.com)):关键点:找到窗口,设立起点与终点
class Solution {
public:
int minSubArrayLen(int target, vector<int>& nums) {
int sum=0;//初始化子数组和为0;
int res=INT32_MAX;//初始化结果长度为最大整数值;
int len;//滑动窗口长度;
int i=0;//设置滑动窗口起点;
for(int j=0;j<nums.size();i++){
sum+=nums[j];//求出子数组的和
while(sum>=target){
len=j-i+1;//更新滑动窗口长度;
res=res<len?res:len;//更新结果;
sum-=num[i++];//缩小窗口;
}
}
return res==INT32_MAX?0:len;
}
};