题目:
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。
解题思路:
提示:这里的前提是找 连续的子数组 即每个子数组的元素在原数组中必须是相邻其连续的,假设nums = [4,2,1,2,3] s = 7,返回最小长度的连续子数组是[4,2,1]而不是[4,3]
滑动窗口方法:使用两个指针,索引j和i分别代表起始和终止位置,二者表示的数组区间称作窗口,窗口中的元素相加要大于等于S,要做的就是改变窗口的长度,来寻找长度最小的窗口,称作滑动窗口
代码:
static int scrollWindow(int[] nums, int target) {
int minLength = Integer.MAX_VALUE;
int sum = 0;
// 起始位置
int j = 0;
// 索引i表示终止位置
for (int i = 0; i < nums.length; i++) {
sum += nums[i];
while (sum >= target) {
minLength = Math.min((i - j + 1), minLength);
// 滑动起始指针,改变窗口的长度
sum -= nums[j++];
}
}
return minLength == Integer.MAX_VALUE ? 0 : minLength;
}