给定一个含有 n
个正整数的数组和一个正整数 target
。
找出该数组中满足其和 ≥ target
的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr]
,并返回其长度。如果不存在符合条件的子数组,返回 0
。
解法1: 暴力(会超时)
class Solution {
public int minSubArrayLen(int target, int[] nums) {
int len = 1000000;
for(int i=0;i<nums.length;i++){
int sum = 0;
for(int j=i; j<nums.length; j++){
sum += nums[j];
if((j-i+1<len) && (sum >= target)) len = j-i+1;
}
}
return len == 1000000 ? 0 : len;
}
}
解法2: 滑动窗口
class Solution {
public int minSubArrayLen(int target, int[] nums) {
// 滑动窗口法
int len = Integer.MAX_VALUE;
int start = 0;
int sum = 0;
for(int end=0; end<nums.length; end++){ //滑动结束位置
sum += nums[end];
while(sum >= target){
if(end-start+1<len) len = end-start+1;
sum -= nums[start];
start++;
}
}
return len == Integer.MAX_VALUE ? 0 : len;
}
}