给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。
示例:
输入:s = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3] 是该条件下的长度最小的子数组。
滑动窗口解法
这里主要是记录一下滑动窗口的解法,第一次做滑动窗口的题目,其实本质上就是双指针模型,只是因为题目条件的特殊性便产生了比较高级的名词也就是所谓的滑动窗口
接下来就开始介绍数组操作中另一个重要的方法:滑动窗口。
所谓滑动窗口,就是不断的调节子序列的起始位置和终止位置,从而得出我们要想的结果
简单的记录一下我解题的过程,其实就是定义两个指针,他们初始都指向数组第一个元素的索引位置,分别为i和j,然后定义一个变量sum,sum用来进行累加求和操作,j遍历整个数组,sum在后面求和,如果sum>=target,那么记录一下sum求和的元素的个数,然后i开始向前走,继续去比较sum为多少,代码写的比较简单。
class Solution {
public int minSubArrayLen(int target, int[] nums) {
int i=0;
int result=Integer.MAX_VALUE;
int sum=0;
for(int j=0;j<nums.length;j++)
{
sum+=nums[j];
while(sum>=target)
{
int n=j-i+1;
result=Math.min(result,n);
sum=sum-nums[i];
i++;
}
}
return result==Integer.MAX_VALUE?0:result;
}
}