滑动窗口（长度最小的子数列209力扣）

原创 已于 2024-04-04 17:25:01 修改 · 114 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #算法 #职场和发展

于 2024-04-04 17:24:16 首次发布
本文详细阐述了滑动窗口算法的工作原理，通过两个指针移动和计算子数组和，当和达到或超过目标值时，确定子列长度并调整指针位置，直至找到符合条件的子列。

滑动窗口是通过两个移动不同的指针来实现，两个指针都指向数组第一个元素，然后其中一个指针遍历数组元素并且通过变量num来记录下和，当和大于等于目标时，通过两指针之间的差值得知子列长度，然后移动一位没动过的指针，不断循环该过程，要注意的点是注意判读有无符合条件的子列和

209. 长度最小的子数组
炫云云
09-10 350
209. 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度**。**如果不存在符合条件的子数组，返回 0 。 示例 ： 输入：target = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。 输入：target = 4, nums = [1,4,4]
滑动窗口算法（C++版）
qq_61840254的博客
02-19 931
我们可以假设，s中确实存在含有t所有元素的子串，也许s=XXXABCXXA,t=ABC,那么包含一个A、一个B、一个C的子串有XXXABC、XXABC、XABC、ABC、ABCX、ABCXX、BCXXA、XXXABCXX......很多种情况，但我们就要最短的那个，即子串的两端就是t中元素的那个。翻译一下就是在s串中找t串中的所有元素，要求在s的子串中包含所有t中的元素，不论顺序，而且s子串中元素个数也必须大于t中所有元素的个数，也就是事例中的那样的。的连续子数组，并输出该最大平均数。
python蓝桥杯学习-最小滑动窗口
weixin_64294248的博客
02-08 273
python蓝桥杯学习，最小滑动窗口
滑动窗口和动态规划的区别
2301_80138104的博客
01-19 828
滑动窗口和动态规划都是算法学习中的基础，也是常用算法。很多人搞不明白什么是动态规划，动态规划其实就是开辟一个空间用来存储子计算的结果，说白了就是用空间换时间，避免重复计算。
Leetcode-双指针遍历/滑动窗口
qq_49723651的博客
01-20 807
文章目录q3无重复字符的最长子串q11盛最多水的容器q15三数之和q16最接近的三数之和q26 删除有序数组中的重复项q42 接雨水q121买卖股票的最佳时机q209长度最小的子数组 q3无重复字符的最长子串 题目传送门 题解 使用滑动窗口求解，设置左右指针来确定窗口的边界，其中右指针就是循环变量的位置。窗口的变化取决于当前遍历到的字符之前有没有出现过，如果出现过，那么左指针移动到字符上一个位置+1。 func lengthOfLongestSubstring(s string) (ret int)
5.22 力扣 滑动窗口 前缀和应用 单调栈（768）
t1471464672的博客
05-22 401
1248. 统计「优美子数组」 法一：滑动窗口 例如 nums=[1,2,1,1,2,2,1,2,1]，k=2 stack=[0,1,3,4,7,9],0和9是增加的边界 当i=1,符合条件的最小数组是第一个1和第三个1之间，即 nums[0]-nums[2],则左边界的可能的点是stack[1]-stack[0],右边界可能的点是stack[i+k]-stack[i+k-1]即(stack[3]-stack[2]) class Solution: def numberOfSubarrays(s
不定长滑动窗口（求子数组个数）
“只要有信念，就一定会成功”
05-06 665
不定长滑动窗口③
尺取法/双指针/滑动窗口
2301_80954420的博客
08-10 913
双指针算法思想、常见类型、算法模板和对应习题。
5.19 力扣 拓扑排序 滑动窗口（1040,30） 矩阵前缀和
t1471464672的博客
05-19 712
拓扑排序：针对有向无环图 210. 课程表 II 拓扑排序：有向无环图，依次访问每个节点，且节点只出现一次 拓扑序列可以保证每个活动开始时，前一项活动已经完成 对每个节点标记为 已经访问过，正在访问，还未访问 课程学习应该是有向无环图，否则有些活动将无法进行 class Solution: def findOrder(self, numCourses: int, prerequisites: List[List[int]]) -> List[int]: course=
算法——滑动窗口之长度最小的子数组和无重复字符的子串
m0_60963435的博客
02-26 650
如上图：target为7，由于题目说明数列为正整数数列,那么right之后的元素加上之前的子数列的和必定大于target,要求的是最短的子数列,那就不用再一一枚举了,后面的子数列的长度一定都比现在的长,那就让left++,考虑下一个left的情况。同样,当2 ~ 最后一个数的sum都计算完后,left++计算3到最后一个数的左右子数列和,按照暴力解法right需要回到left的位置计算,但是实则不用,只需让sum - left的值,即可得到l新的left到right的数列的和。(3)判断 -> 出窗口。
JS刷力扣 【持续跟新】
qq_43536901的博客
10-02 1740
1. 链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。5. 如果set里有s[i]，则从set里开始删除s[j]，并且递增j，再检查set里是否有s[i]，如此反复直到set里没有s[i]为止。4. 如果set里没有s[i]，表明到目前为止没有重复的字符，把s[i]添加到set里，然后更新最大不重复字符的数量。b. 取之后的值：当前值之后的那个值赋值给当前的值。定义一个节点值非空的链表。
C++ : 力扣_Top(62-84)
麻城明歌的博客
04-20 1201
C++ : 力扣_Top(62-84) 文章目录C++ : 力扣_Top(62-84)62、不同路径（中等）66、加一（简单）69、x的平方根（中等）70、爬楼梯（简单）73、矩阵置零（中等）75、颜色分类（中等）76、最小覆盖子串（困难）78、子集（中等）79、单次搜索（中等）84、柱状图中最大的矩形（困难） 62、不同路径（中等） 一个机器人位于一个 m x n 网格的左上角,机器人每次只...
#leetcode#
wnaan的博客
01-01 926
/ leftMax[i]：表示「前缀区间 nums[0...i]」的最大子数组和（必须包含nums[0]，向右延伸）// 记录从数组末尾向左累加的「后缀和」(nums[i...n-1])// 剪枝条件：当前已选元素数(temp.size()) + 剩余可选元素数(n-cur+1) < k。// ========== 第二阶段：枚举【类型2：跨首尾的环形子数组】的最大和 ==========// 环形子数组和 = 后缀和(nums[i..n-1]) + 前缀最大和(nums[0..i-1])
LeetCode 97. 交错字符串 - 二维DP经典题解（C语言实现）
六六哥的博客
01-03 597
给定三个字符串 s1、s2、s3，判断 s3 是否可以由 s1 和 s2 交错组成。leetcode​交错的含义是：保持 s1、s2 各自字符相对顺序不变，把它们按某种顺序“插”在一起，形成 s3。leetcode​例如：s1 = “aabcc”，s2 = “dbbca”，可以拆成 “aa” + “bc” + “c” 和 “dbbc” + “a”，交错后得到 “aadbbcbcac”，所以返回 true。leetcode​。
LeetCode 462 - 最小操作次数使数组元素相等 II
记录从移动端、鸿蒙到物联网与AI的完整实战与思考。专注于分享可复用的工程方案与产品思维，尤其深入鸿蒙生态与全栈开发。以十年工程与管理沉淀，为你提供清晰的技术纵深路径。坚信技术的价值在于“贯通”与“落地”。
12-31 801
这道题看起来像个“数学题”，但其实更准确地说，它是一个非常典型的工程决策问题： 当你可以自由地调整每个元素，目标是让整体成本最低时，应该把大家“拉”到哪里？ 很多人第一反应是“取平均数”，但这道题偏偏不是。 真正的答案，其实和一个我们经常忽略、但非常重要的概念有关：中位数。
leetcode算法（144.二叉树的前序遍历）
最新发布
m0_61706299的博客
01-05 359
leetcode算法（144.二叉树的前序遍历）
leetcode力扣——135.分发糖果
Xiaoyuan_he的博客
01-04 832
从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。
Leetcode 2.两数相加 JavaScript (Day 11)
BrokenCaps的博客
01-03 124
【代码】Leetcode 2.两数相加 JavaScript (Day 11)
LeetCode 72. Edit Distance（编辑距离）动态规划详解
六六哥的博客
01-04 564
编辑距离是经典的动态规划问题，用于计算两个字符串之间的最小操作次数（插入、删除、替换）。核心思路是定义dp[i][j]表示将word1前i个字符转换为word2前j个字符的最小操作数。边界条件是空串转换（全插入或全删除）。状态转移分为字符相等（直接继承前状态）和不等（取删除、插入或替换中的最小值）。通过构建二维DP表，自底向上填充，最终dp[m][n]即为答案。时间复杂度O(mn)，空间复杂度O(mn)。
长度最小的子数组 c语言 力扣
01-14
### C语言实现力扣长度最小的子数组问题 为了找到满足条件的最小子数组，可以采用滑动窗口的方法来解决这个问题。这种方法能够有效地减少不必要的重复计算。 #### 方法描述 通过维护一个动态调整大小的窗口，在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值