【day2】数组 滑动窗口

最新推荐文章于 2025-05-10 17:05:57 发布
最新推荐文章于 2025-05-10 17:05:57 发布
阅读量430 收藏 10
点赞数 7
分类专栏： leecode 文章标签： 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/danta233/article/details/135507860
版权
这篇文章推荐了一位在Bilibili上讲解滑动窗口算法的教师视频，详细且易懂，适合IT技术学习者深入理解该算法原理。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

滑动窗口题的关键词
滑动窗口讲得比较好的老师：https://www.bilibili.com/video/BV1V44y1s7zJ/?spm_id_from=333.337.search-card.all.click&vd_source=298cdff00e9a5c51d244bb8ae07a578d

Day2-python数组（双指针、滑动窗口、螺旋矩阵II）
重做解斑的博客
01-17 1620
有序数组的平方（双指针解法） 长度最小的子数组（滑动窗口） 螺旋矩阵II（循环不变量）
滑动窗口和数据处理
远方雪的专栏
10-03 2856
滑动窗口详解滑动窗口（Sliding Window）是计算机科学中一种常见的算法技术，广泛应用于数据流处理、网络通信、图像处理等多个领域。滑动窗口通过在数据序列中滑动一个窗口来处理数据，从而实现对数据的高效计算和分析。
算法学习|Day2数组 滑动窗口 螺旋矩阵
qq_46844003的博客
12-30 289
算法学习|Day2数组 滑动窗口 螺旋矩阵,和数组章节总结
DAY 2 数组 | 滑动窗口+螺旋矩阵
weixin_44959140的博客
09-12 725
滑动窗口+模拟行为+螺旋矩阵
【day2数组】滑动窗口,螺旋矩阵
酷酷的小邪博客
05-25 118
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0。给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix。给定一个含有 n 个正整数的数组和一个正整数 target。
代码随想录day2数组|滑动窗口，螺旋矩阵
2301_80193521的博客
01-06 1072
一直吃前面的方块，直到长度符合最小要求，这时我们不可能去掉头部方块，因为没吃它之前长度不够，然后为了减肥，我们只能考虑去减掉后面的方块。所以需要继续边吃边吐的过程。首先，我们可以发现，这个矩阵由外向内的每一圈，都是一个规模更小的正方形，因此我们可以循环对每圈正方形的四条边进行填充。需要注意的是，将 fruits[left] 从哈希表中出现次数减1后，如果为 0，需要将对应的键值对从哈希表中移除。在滑动窗口类型的问题中都会有两个指针，一个用于「延伸」现有窗口的 r 指针，和一个用于「收缩」窗口的 l 指针。
Day2 有序数组平方 滑动窗口
qq_41916882的博客
03-02 2365
不应该在原数组上进行操作，会改变原来的有序性。应该新建一个结果数组，思路类似，用双指针即可。
LeetCode_Day2 | 有意思的数组滑动窗口及螺旋矩阵
跟Bug死扛到底
05-14 717
通过这几个题对双指针又加深了理解，螺旋矩阵也是个非常有意思的题目丫
DAY2-滑动窗口
Ada的博客
07-04 245
LeetCode76.最小覆盖字串。LeetCode59.螺旋矩阵II。LeetCode940.水果成篮。209.长度最小的子数组。209.长度最小的子数组。
Day2 数组: 滑动窗口，螺旋矩阵
zhuozhuozhuo999的博客
05-28 131
时间复杂度：O(nlogn) (取决于快排)将所有的元素都进行平方，然后再排序（可以用快排），这样就可以得到一个所有元素经过之后的数组。（核心代码模式）for循环：O(n)✖️ 快排：O(nlogn)因此时间复杂度是 O(n + nlogn)， 可以说是O(nlogn)的时间复杂度，但为了和下面双指针法算法时间复杂度有鲜明对比，记为 O(n + nlog n)。⚠️排序使用了库函数sort。
Day2 数组专项—双指针、滑动窗口
DuanDuan0820的博客
04-20 1043
双指针滑动窗口查找二分查找。
Day2: 数组02
2401_83448199的博客
11-01 521
如果sublength = Math.min(Integer.MAX_VALUE, last - star + 1)，那其实每次窗口大小都会更新，记录的可能是最后一个满足大小的窗口，而不是最小的窗口。关键的思路是求出每列的和，做成一个数组，然后求出每行的和，做成一个数组。这个子数组的和就相当于一个工具，当我们要计算一段区间的和时，只要这个数组的元素做减法就可以。1.这道题主要是坚持循环不变量原则，具体这道题就是牢牢抓住每条边的循环是遵循左闭右开的原则，这样在写每条边的for循环的时候就不会搞错。
【刷题笔记day2】左右指针、滑动窗口、模拟
PolyCozy的博客
09-23 706
leetcode刷题技巧个人笔记day2，左右指针、滑动窗口、模拟
day2 | 数组 part-2 | 977 有序数组的平方、209 长度最小的子数组、59 螺旋矩阵 II
自闭小菜
04-05 571
创建一个快慢指针,快指针往前走,同时计算身后元素的累加结果(第一个 for 循环),直到累加结果大于等于目标值了,就先停下来,等一等我们的慢指针(for 循环),这时计算 slow 和 fast 之间的距离,以及就累加结果减去 slow 对应的元素,看看当前窗口的值是否能够大于目标值....创建一个和原数组等长的新数组、使用首尾双指针,计算对比平方之后的值得大小、将大的值插入新数组的尾部(因为非递减的属性,即使左侧是负数,平方之后也可能会是最大的值)、移动指针、循环....组成的新数组，要求也按。
zkaq-SQL注入 学习SRC挖法
m0_74317362的博客
05-07 920
''2-1恢复正常，存在数字型爆出库名结束！
Cadence学习笔记之---PCB工程创建、类与子类、颜色管理器介绍
weixin_46134133的博客
05-06 1033
本篇文章主要讲述如何创建PCB工程、什么是Cadence PCB工程中的类与子类，以及Cadence颜色管理器的使用。
2025年PMP 学习六 -第5章 项目范围管理 （5.1,5.2,5.3）
最新发布
小 tom的博客
05-10 543
项目 内容定义 为了记录如何定义、确认和控制项目范围及产品范围，而创建范围管理计划的过程。作用 在整个项目中对如何管理范围提供指南和方向。定义与作用定义 为实现项目目标而确定，记录并管理干系人的需求和要求。作用 为定义和管理项目范围（包括产品范围）奠定基础。定义制定项目和产品详细描述。作用明确所收集的需求哪些包含在项目范围内，哪些排除在项目范围外，从而明确项目、服务或成果的边界和验收标准。项目管理程序：项目管理中包含对项目的高级描述，产品特征和批准要求。项目管理计划。
C++进阶学习：STL常用容器--stack容器
Miki Makimura 的博客
05-08 638
stack 是一种先进后出的数据结构 只有一个出口不允许有遍历行为可以判断是否为空可以返回元素个数。
学习黑客网络带宽
qq_41179365的博客
05-08 1100
网络带宽是指在特定时间内，网络连接可以传输的最大数据量。它通常以每秒传输的位数（bps）来衡量，如 Kbps、Mbps 或 Gbps。带宽越高，意味着网络在单位时间内可以传输更多的数据。
Java实现：双指针解法与滑动窗口法解析
总结来说，双指针法和滑动窗口法是解决数组操作问题的常用算法。双指针法适合处理两端同时进行的操作，例如排序、查找等；而滑动窗口法则适用于查找满足特定条件的连续子序列，它可以在 O(n) 时间复杂度内解决问题。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值