leetcode209.长度最小的子数组
目录
leetcode209.长度最小的子数组
题目：
给定一个含有
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
提示：
1 <= target <= 109
1 <= nums.length <= 105
1 <= nums[i] <= 104
代码：
class Solution {
public int minSubArrayLen(int target, int[] nums) {
int count = Integer.MAX_VALUE;
int count1;
int sum=0;
int j = 0;
for (int i = 0; i < nums.length; i++) {
sum += nums[i];
if (sum >= target) {
count1 = i - j + 1;
count = Math.min(count, count1);
sum-=nums[j];
j++;
}
}
if(count==Integer.MAX_VALUE){
return 0;
}else {
return count;
}
}
}解释：
对于for循环中的i用于限制滑动窗口终止的位置，j用于限制滑动窗口起始的位置。当该窗口的元素和大于给定的值时，则开始记录长度，然后继续移动滑动窗口的起始位置，直到不满足大于给定的值。
注意：
可能存在整个数组的元素和都小于给定的值，此时输出0。