给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。
示例:
输入:s = 7, nums = [2,3,1,2,4,3]
输出: 2 解释: 子数组[4,3]
是该条件下的长度最小的连续子数组。
思路:这个题可以采用滑动窗口的方法来解决。
1.首先定义一个最左边的起始位置left作为标志,然后遍历数组。
2.如果和大于s,则用min记录个数,并将left向后滑动。
3.最后如果有符合条件的min,则返回min,否则返回0.
public static int minSubArrayLen(int s,int[] nums){
int left=0;
int sum=0;
int min=Integer.MAX_VALUE;
for(int i=0;i<nums.length;i++){
sum+=nums[i];
while(sum>=s){
min=Math.min(min, i-left+1);
sum-=nums[left];
left++;
}
}
return min==Integer.MAX_VALUE?0:min;
}
有不懂的地方请在下边留言