题目描述:
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。
示例:输入:s = 7, nums = [2,3,1,2,4,3],输出:2,解释:子数组 [4,3] 是该条件下的长度最小的子数组。
解题思路:滑动窗口
1.来解释一下滑动窗口的具体过程,其实有点类似于双指针,但是双指针没有什么下标的范围限制,滑动窗口的话窗口大小是需要根据题目需求变动的。比如这里题目中说要找数组的子数组,这个子数组要满足和>=s这个条件。
2.滑动窗口怎么设置。首先我们要明确一件事,这里的滑动窗口长度是可变的,既然可变就需要有起始位置来设置窗口。这里要明确一个事就是“谁先动”,因为我们的最终目的是找出来满足要求的子数组,如果我们让先动的做起始位置,那满足条件后要缩小子数组位置或者继续往后走就回到了两个for的暴力算法,如果我们让先动的做结束位置,那起始位置跟着条件++或--就可以解决了。
3.条件,这里问题中有两个条件要满足:和>=s,长度最小。因此要分两步考虑。对于和满足大于等于s好解决,终止位置往前走一次,设定sum值再加一位的nums【终止】,判断大小即可,至于长度最小的问题,首先要明确,如果和大于等于s了我们就要开始缩小窗口,也就是起点前进,再看满足条件与否,因此我们应该把窗口长度初始设置最大,然后逐渐减小到满足条件的最小子数组长度。
4.如果没有满足条件的子数组要怎么解决?从结果推原因,代码在什么情况下算是没有找到满足条件的子数组?就是我们设置的初始长度没有变动。