方法1:滑动窗口
分析:
-
设置两个指针,i 和 j刚开始都指向头,但是j 是会不断移动;设res_length= max ,设一个子数组长度sub_length=0;。将i和j之间的值的和设置为sum 。
-
只有当sum > =tartget时,比较res_length和sub_length的大小,小的重新赋值给res_length。sum减去num[i],i++,i指针向前移不断动。一直到最后找到最小的res_length返回。
class Solution {
public int minSubArrayLen(int target, int[] nums) {
int res_length=Integer.MAX_VALUE;//设置int最大的值;
int i,j;
int sub_length=0; //子数组的长度
int sum =0; //设置集合的和
for(i=0,j=0;j< nums.length;j++){
sum+= nums[j];
while (sum>=target){
sub_length=j-i+ 1;
res_length=res_length < sub_length? res_length:sub_length;//更新最小的长度;
sum=sum-nums[i];
i++;
}
}
if(res_length == Integer.MAX_VALUE){
return 0;
}else{
return res_length;
}
}
}
方法二:暴力求解:
分析:每次内层的for循环只要找sum>=target就更新res_length的值就行,然后break退出内层循环。然后i向前移动一位,直到找到最小的数组长度。
class Solution {
public int minSubArrayLen(int target, int[] nums) {
int res_length=Integer.MAX_VALUE;//设置长度;
int sub_length=0;
for (int i=0;i< nums.length;i++){
int sum=0;
for (int j=i;j< nums.length;j++){
sum+=nums[j];
if(sum>=target){
sub_length=j-i+1;
res_length=res_length < sub_length ? res_length:sub_length;
break;
}
}
}
return res_length == Integer.MAX_VALUE ? 0: res_length;
}
}