原题链接:https://leetcode-cn.com/problems/minimum-size-subarray-sum/
双指针滑窗技巧的典型应用
设定一个长度从0开始 len=0,用来记录最短的数组长度;设定一个sum=0,用来计算和;目标值s=7;
然后从第1个元素开始,来吧
此时sum=sum+nums[0]=2,不满足>=s,则接着往后加
此时sum=sum+nums[1]=5,不满足>=s,则接着往后加
此时sum=sum+nums[2]=6,不满足>=s,则接着往后加
此时sum=sum+nums[3]=8,满足>=s,则记录当前长度len=4
既然已经满足>=s,但不确定是最小的长度,则剔除第一个元素(左边后移)
此时sum=sum-nums[0]=6,不满足>=s,则接着往后加
此时sum=sum+nums[4]=10,满足>=s,长度为4不为最小,则剔除第一个元素(左边后移)
此时sum=sum-nums[1]=7,满足>=s,长度为3比len小,则更新len=3,因为满足>=s,不确定是最小,则继续剔除第一个元素
此时sum=sum-nums[2]=6,不满足>=s,则继续向后加
此时sum=sum+nums[5]=9,满足>=s,此时长度为3不为最小,接着剔除第一个元素
此时sum=sum-nums[3]=7,满足>=s,此时长度为2比len小,更新len=2,接着剔除第一个元素
此时sum=sum-nums[4],不满足>=s,继续向后加,只不过后面没有元素了,则操作结束
综上所述,len=2为最短的长度
代码:
class Solution {
public int minSubArrayLen(int s, int[] nums) {
int len=0;
int i=0;
int sum=0;
for(int j=0;j<nums.length;j++){
sum+=nums[j];
while(sum>=s){
len=len==0?(j-i+1):Math.min(len,j-i+1);
sum-=nums[i];
i++;
}
}
return len;
}
}