209.长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/minimum-size-subarray-sum
这题我选择了滑动窗口来做
思路是分为两个left
和right
两边,right
不断右移,当满足sum>=target
时,再left
右移,需要注意 1. 当right
到达右边边界但left
没有到达时,不能执行right++
2. 有时候全部加起来都无法满足sum>=target
,此时要跳出循环,以及返回值为0
以下为代码:
int minSubArrayLen(int target, int *nums, int numsSize) {
int left,right,min,length,sum=0;
left=0;
right=0;
min=-1;
for(left=0;left<numsSize;left++){
length=0;
while(sum<target&&right<numsSize){
sum+=nums[right];
right++;
}
length=right-left;
if(sum>=target&&(length<min||min==-1))
min=length;
sum-=nums[left] ;
}
if(min!=-1)
return min;
else
return 0;
}
最开始尝试用指针来表示数组,但是最后的边界问题一直无法处理,最后换为数组很快就解决问题了