做网站纸张大小深圳seo优化外包公司

特邀嘉宾：滑动窗口~

题

209. 长度最小的子数组 - 力扣（LeetCode）

 做过的题，再一次做，还是有问题。。。。我把它给解决掉！

超时 超时 超时 超时 超时 超时 超时 超时 超时 超时 超时 超时 超时 超时 超时 超时 超时

import java.lang.Math;
class Solution {public int minSubArrayLen(int target, int[] nums) {int n = nums.length, minLen = n+1, sum = 0;int[] cnt = new int[n];for(int i = 0; i < n; i++) {int len = 1;sum = nums[i];for(int j = i + 1; j < n; j++) {if(sum >= target){break;}else{sum += nums[j];len++;}}if(sum >= target)minLen = Math.min(len, minLen);}minLen = minLen == n+1 ? 0 : minLen;return minLen;}
}

没错但也不推荐 没错但也不推荐 没错但也不推荐 没错但也不推荐 没错但也不推荐 

class Solution {public int minSubArrayLen(int target, int[] nums) {int len = 0, sum = 0, j = 0, minLen = nums.length+1;for (int i = 0; i < nums.length; i++) {sum += nums[i];len++;while (sum >= target) {minLen = Math.min(len, minLen);sum -= nums[j];j++;len--;}}minLen = minLen == nums.length+1 ? 0 : minLen;return minLen;}
}

来！ 看这个！！ 来！ 看这个！！ 来！ 看这个！！ 来！ 看这个！！  来！ 看这个！！  

class Solution {public int minSubArrayLen(int target, int[] nums) {int sum = 0, j = 0, minLen = nums.length+1;for (int i = 0; i < nums.length; i++) {sum += nums[i];;while (sum >= target) {minLen = Math.min(i-j+1, minLen);sum -= nums[j];j++;                   }}minLen = minLen == nums.length+1 ? 0 : minLen;return minLen;}
}

 这道题用暴力for循环超时，用滑动窗口的思路就是：当满足条件sum大于等于目标值就缩小窗口，寻找下一个可能的答案。

我觉得我当时是没有弄懂滑动窗口的核心要点：

● 在外循环中扩展右边界，内循环中移动左边界

● 逐个扩展右边界，及时收缩左边界（才能覆盖所有子数组）

● 实时记录滑动窗口的长度，用窗口的端点 [j, i]，即 j-i+1，而不是用一个变量

● 先记录长度，再移动指针更改左边界

我就是没有理解领会到到底应该怎样移动这个窗口，是要一个一个移动窗口，逐个元素的扩展有边界，而不是不满足状态时才移动，这样跳跃式移动会错过可能的答案。（比如数组中单个元素就是target值）。还有是用的变量记录数组长度，然后自以为的更新长度时没问题，先缩小窗口，再记录长度就出错。应该要先记录此时窗口的长度，再缩小窗口。

 1701. 平均等待时间 - 力扣（LeetCode）