滑动窗口--力扣209--长度最小的子数组

 

目录

 

题目

思路

代码

细节

其他资料

---

题目

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组

 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

示例 1：

输入：target = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。
示例 2：
输入：target = 4, nums = [1,4,4] 输出：1

示例 3：
输入：target = 11, nums = [1,1,1,1,1,1,1,1] 输出：0

思路

使用滑动窗口这一方法。（就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。）即设置两个指针，然后先一个不动，另外一个移动，找到符合的然后再缩小另一个指针缩小范围。

在暴力解法中，是一个for循环滑动窗口的起始位置，一个for循环为滑动窗口的终止位置，用两个for循环 完成了一个不断搜索区间的过程。

滑动窗口使用一个for循环来进行。

代码

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
int num=0,i=0,result=Integer.MAX_VALUE;//设置了两个指针，然后还有一个最大值：Integer.MAX_VALUE表示int数据类型的最大取值数：2 147 483 647
for(int j=0;j<nums.length;j++){//j代表的是终止位置，就是先一直移动的指针
    num+=nums[j];//先计算和
    while(num>=target){//使用while而不使用if？
 result = Math.min(result, j - i + 1);//在这里通过数学函数来判断哪个小
 num-=nums[i];//因为已经比目标大了，所以开始缩小范围了，原来初始不动的指针开始移动。然后一直往后移
 i++;
    }
}
return result==Integer.MAX_VALUE?0:result;在这里return的他说如果没有找到返回0，就是如果while里面的不符合，它的result一直都是最大值，然后这个结果就是true，然后就会返回0，如果存在这样的子序列，这个式子的结果就是false，while里面取最小值也可以取到，会返回result，也就是子序列的长度
    }
}

细节

使用while而不使用if？

假如给出：1 1 1 1 100，这一串数字，然后目标值是100，终止位置直接移动到了最后一位，此时num=104，就要开始移动初始位置了。先移动一位变成103，还是比100大，需要再次移动，变成102，101...所以滑动窗口的精髓在于一直移动，一直往后移，如果写成if的话，他就会第一次104符合条件然后直接结束，找到的不是符合要求的最小长度

其他资料

这里有其他解法 

. - 力扣（LeetCode）. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/minimum-size-subarray-sum/solutions/306066/javade-jie-fa-ji-bai-liao-9985de-yong-hu-by-sdwwld