链接地址:https://leetcode-cn.com/problems/minimum-size-subarray-sum/
class Solution {
public int minSubArrayLen(int s, int[] nums) {
int len=0;
int i=0;
int sum=0;
int j=0;
while(j<nums.length){
sum+=nums[j];
while(sum>=s){
len=len==0?(j-i+1):Math.min(len,j-i+1);
sum-=nums[i];
i++;
}
j++;
}
return len;
}
}
类似滑窗;下面用画图来展示一下过程,对比着图看代码更容易理解。(暴力破解法)也可以用双指针的方法去做。