//队列实现的滑动窗口(两个指针,一个指向队头一个指向队尾
public int minSubArrayLen(int target, int[] nums) {
int n = nums.length;
if (n == 0) {
return 0;
}
int ans = Integer.MAX_VALUE;
int start = 0, end = 0;
int sum = 0;
while (end < n) {
sum += nums[end];
while (sum >= target) {
ans = Math.min(ans, end - start + 1);
sum -= nums[start];
start++;
}
end++;
}
return ans == Integer.MAX_VALUE ? 0 : ans;
}
把数组中的元素不停的入队,直到总和大于等于target 为止,接着记录下队列中元素的个数,然后再不停的出队,直到队列中元素的和小于 target 为止(如果不小于target,也要记录下队列中元素的个数,这个个数其实就是不小于target 的连续子数组长度,我们要记录最小的即可)。接着再把数组中的元素添加到队列中……重复上面的操作,直到数组中的元素全部使用完为止
[2,3,1,2,4,3] 举例