长度最小的子数组。滑动窗口

最新推荐文章于 2025-12-20 22:59:04 发布
原创 最新推荐文章于 2025-12-20 22:59:04 发布 · 381 阅读 · 9 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode

要点：

1双指针。上指针控制大局，控制大循环 加在和里。下指针i为控制（数组之和小于target）的数组的序列，i=1就是第一个数组，i=2是第二个数组。因为i不断向后移动，sum值不断更新 所以要在i改变时，改变sum的大小，需减去之前加过的sum[i]。若数组之和大于等于target，sum的值等于

2如果r值没被改变的话（还等于初值），就相当于没有此值，就返回0；

Skeene
关注
长度最小的子数组——滑动窗口法
Trista__的博客
05-11 316
长度最小的子数组——滑动窗口法 LeetCode209 题目描述： 注意题目说的是连续的子数组，所以这道题最简单的做法应该是滑动窗口，时间复杂度O(n),空间复杂度O(1)。定义左右指针分别为left和right表示窗口的起始位置和终止位置，初始都指向0，并用sum变量记录当前滑动窗口所有元素之和，minNum表示滑动窗口的最小长度。left指针先不动，将right指针后移并更新sum的值，若sum>=target，则更新minNum的值，并且此时将sum减去left指向的值，将left后移，直到s
【C++】滑动窗口：长度最小的子数组
c565114的博客
05-02 681
那么我们来介绍一下什么是滑动窗口：滑动窗口其实就是同向的双指针算法，利用题目的单调性来进行优化暴力穷举法。由于同向的两个指针遍历数组的动作很像窗口两端的滑动，所以称这种算法为滑动窗口。如何使用滑动窗口呢？进窗口->判断->出窗口->更新结果。(更新结果的位置不固定)。时间复杂度：大概遍历两次数组，所以时间复杂度为O(n)。
长度最小的连续子数组（滑动窗口）
liu174的博客
03-04 519
while当num>=tager(目标值),我们就可以移动left，right不变，来寻找结尾为right，的长度最短的且>=tager的子数组；注意：并不是结束了，外层for循环还在移动right，然后再次进入while，这样result不断进行刷新；我们可以想一下，有许多根本不可能满足条件的子数组进行了遍历，就是那些。使用2个for循环来查找，时间复杂度很明显是O(n^2)。如果不存在符合条件的子数组，返回。找出该数组中满足其总和大于等于。2，滑动窗口（双指针法）这是代码随想录的代码。
长度最小的子数组（滑动窗口）
weixin_47365232的博客
03-18 454
题目：给定一个含有 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：
滑动窗口之长度最小的子数组
h53536的博客
05-07 480
滑动窗口，长度最小的子数组
【滑动窗口】长度最小的子数组
lirendada的博客
05-08 1027
​ 暴力解法的思路比较简单，就是枚举所有的子数组，看看那些数组和满足要求的数组中长度最小的那个，那么无非就是套两层循环，用。​ 仔细想想，要是所有元素的值都是正的，那么在子数组中就不存在说遍历一个元素之后总和会变小的情况，也就是说，​ 切记，我们不要想着如何使用 “滑动窗口” 来解决问题，而是要思考，为什么要用 “滑动窗口”❓❓❓。​ 这样子通过双指针的移动，看起来就像是一个窗口在平移，所以才叫做 “滑动窗口”！​ 首先我们不去管其它解法，就单单暴力解法来说，我们也得先了解它是怎么走的！
滑动窗口_长度最小的子数组_C++
weixin_73870552的博客
10-26 405
所以如果选出一个子数组，它已经满足条件了，那么再向其中增加元素，数组的总和一定是增大或者不变的，那就没必要再向子数组中增加元素了。但是，我们考虑了所有的情况，只是把很多不合适的数组提前舍弃了，规避了很多没有必要的枚举行为，所以是正确的。而这种双指针的优化写法，省去了遍历子数组求和的操作，使得时间复杂度直接降低了一维，只有两个指针不断遍历的时间复杂度，为。，再向子数组中增加新的元素，它的结果一定是满足条件的，但是长度会变长，最后也一定不是我们想要的长度最小的子数组。，对这个区间求和，需要遍历一遍数组，是。
C++ 优先算法 —— 长度最小的子数组（滑动窗口）
2301_80873544的博客
11-24 1520
若数组中所有的值相加都是 ＜ target ，那么不存在符合条件的子数组（整个数组也算是数组的子数组），就返回0。但此时可以观察到，没有下一个元素了，这时让right指向的下一个元素就已经越界了，这时窗口就结束了。也就是sum符合结果时，再向后枚举都符合结果（正整数数组），但是len是递增的，不符合要求，后面不需考虑。此时，就可以更新以下结果了，这里结果就是len（子数组长度）的，最小长度的子数组长度必定是1。
长度最小的子数组-滑动窗口
m0_60790618的博客
09-24 269
长度最小的子数组
【代码随想录】长度最小的子数组——滑动窗口
m0_73733846的博客
08-10 1164
滑动窗口
长度最小的子数组 滑动窗口法（双指针） 解决
2403_85903590的博客
08-13 587
暴力法是最直观的方法。初始化子数组的最小长度为无穷大，枚举数组 nums 中的每个下标作为子数组的开始下标，对于每个开始下标 i，需要找到大于或等于 i 的最小下标 j，使得从 nums[i] 到 nums[j] 的元素和大于或等于 s，并更新子数组的最小长度（此时子数组的长度是 j−i+1）。如果不存在符合条件的子数组，返回。是该条件下的长度最小的子数组。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。
【实战】ACM 选手图解 LeetCode 长度最小的子数组
用有趣有味的方式，学习有价值的编程知识。
02-08 1020
图解 LeetCode 209：长度最小的子数组
【算法系列-数组】长度最小的子数组(滑动窗口)
Mwt258的博客
09-28 591
【算法系列-数组】长度最小的子数组(滑动窗口)
【Python实现】209. 长度最小的子数组-力扣(Leetcode)
m0_51430275的博客
03-26 306
在暴力解法中，是一个for循环滑动窗口的起始位置，一个for循环为滑动窗口的终止位置，用两个for循环 完成了一个不断搜索区间的过程。首先要思考 如果用一个for循环，那么应该表示 滑动窗口的起始位置，还是终止位置。如果只用一个for循环来表示 滑动窗口的起始位置，那么如何遍历剩下的终止位置？所以 只用一个for循环，那么这个循环的索引，一定是表示 滑动窗口的终止位置。那么滑动窗口如何用一个for循环来完成这个操作呢。如果不存在符合条件的子数组，返回。是该条件下的长度最小的子数组。
LeetCode热题100--70. 爬楼梯--简单
2301_80071187的博客
12-20 143
这道题考察爬楼梯问题，每次可以爬1或2个台阶，求爬到n阶的不同方法数。采用动态规划解法，初始化dp数组，dp[0]=1，dp[1]=1。对于i≥2，dp[i]=dp[i-1]+dp[i-2]，即当前台阶的方法数等于前两个台阶方法数之和。最终返回dp[n]即为结果。该解法时间复杂度O(n)，空间复杂度O(n)。
力扣(LeetCode) 83: 删除排序链表中的重复元素 - 解法思路
Yao H. Wang's Blog
12-20 70
给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回同样已排序的链表。迭代方法通过一次遍历并跳过重复节点，高效地从已排序链表中删除重复元素。由于链表已排序，重复元素总是相邻的，这使得解决方案非常直接。
【SQL题解】力扣高频 SQL 50题|DAY1
最新发布
2401_87144364的博客
12-20 325
本文记录了作者在力扣平台刷SQL题目的学习笔记，包含5道高频题目解析： 1757题（简单查询AND连接） 584题（处理NULL值的查询） 620题（聚合函数与排序） 570题（两种连接查询方法比较） 1193题（日期格式化与条件聚合） 重点对比了570题的两种解法效率差异，并详细解释了1193题中日期格式化函数DATE_FORMAT和条件聚合的技巧。笔记展示了从基础查询到复杂聚合的SQL技能提升过程。
(leetcode) 力扣100 15轮转数组（环状替代）
qq_62235017的博客
12-18 975
我们利用这个过程，首先计算需要多少个从起点走回起点的圈数（count，为数组长度与步数的最大公约数，具体推推导后面会给），然后再遍历每一圈，通过创建一个临时变量（current,next，类似于指针的作用），来存储需要移动的变量将其移动到下一个位置，而下一个位置变为信的需移动变量，直到走完当前圈数。我们可以把数组想象一个圆圈，如果我们每次固定步数前进，肯定会在有限圈数回到出发点，这个过程中，有可能会遍历完数组所有数，有可能遍历有限数。这句话的意思是：在这个游戏中，你启动一次任务，只能覆盖到。
力扣（LeetCode）- 93. 复原 IP 地址（JavaScript）
小妖666个人笔记
12-20 201
力扣（LeetCode）- 93. 复原 IP 地址（JavaScript）
长度最小的子数组C++
12-26
在C++中，找到长度最小子数组使得所有元素都是正数的问题通常被称为“滑动窗口”问题，也可以称为“连续子数组的最大和”或“子数组非负”。这是一个经典的动态规划问题，可以用Kadane's Algorithm来解决。 算法的...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值