长度最小子数组
快慢指针,滑动窗口,划出最小值
public int minSubArrayLen(int target, int[] nums) {
int res = Integer.MAX_VALUE;
int i = 0;
int j = 0;
int sum = 0;
int tmp = 0;
for(j = 0; j < nums.length; j++){
sum += nums[j];//更新和
while(sum >= target){//只要小,就减
tmp = (j - i + 1);//更新长度
res = res < tmp ? res : tmp;//更新结果
sum -= nums[i++];//看看减去怎么样
}
}
return res == Integer.MAX_VALUE ? 0: res;
}