209.长度最小的子数组

题目描述:

给定一个含有 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.如果没有满足条件的子数组要怎么解决?从结果推原因,代码在什么情况下算是没有找到满足条件的子数组?就是我们设置的初始长度没有变动。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

mmm`

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值