day2 滑动窗口、暴力法、循环不变量

最新推荐文章于 2026-01-04 20:00:13 发布

原创最新推荐文章于 2026-01-04 20:00:13 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

本文介绍了在处理有序数组求平方时，暴力法的忽略、Pythonsort()函数的应用，以及使用双指针方法优化，提及了长度最小子数组和螺旋数组的概念，通过观看视频讲解实现方法变得易懂。

977 有序数组的平方

在暴力法的时候，第一遍写我忽略了0如果在中间的情况。python可以直接用sort()的，很方便

用双指针更好！从两边开始比较。牛的

209 长度最小子数组

快慢指针注意先设一个min_len=float('Inf')

59 螺旋数组

看起来很难难，看了卡哥的视频讲解之后我也能上手实现了！

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

m0_58680381

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

[LeetCode] 数组完整版 — 循环不变量原则 | 双指针法 | 滑动窗口 | 前缀和

weixin_47226996的博客

01-04

1199

[算法]滑动窗口

weixin_43567815的博客

09-05

502

what？一般用于获取数组中“满足某条件C”的最长/短/等于某长度的区间。滑动窗口算法维护两个指针l,r，利用lr寻找满足条件C的区间[l,r)。lr移动方向相同，形成了一个「窗口」在直线上「滑动」的效果。 when？满足什么条件可以使用滑动窗口？如果区间的寻找问题能化为 “有一个条件C（一般都为题目要求的条件），当满足C（不满足C）时，对区间的操作应为l右移；当不满足C（满足C）时，对区间的操作应为r右移”，则可用滑动窗口。即可以根据条件C可将当前行动分为 r右移 or l右移二者中的一个 if

1 条评论您还未登录，请先登录后发表或查看评论

findwindowex子窗口类型有哪几种_「leetcode」209.长度最小的子数组：滑动窗口拯救了你...

weixin_29131709的博客

12-15

289

别不信，真的拯救了你题目209.长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。示例：输入：s = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。暴力解法这道题目暴力解法当然是两个for循环，然后不断的寻...

day 2 第一章数组part02 双指针、滑动窗口、循环不变量

weixin_41741008的博客

05-27

269

第一章数组part02 双指针、滑动窗口、循环不变量

算法学习|Day2数组 滑动窗口 螺旋矩阵

qq_46844003的博客

12-30

310

算法学习|Day2数组 滑动窗口 螺旋矩阵,和数组章节总结

算法——滑动窗口（day7）

fax_player的博客

07-22

1274

滑动窗口流程图：（因为步骤有点多，草草画一下）

代码随想录day2数组|滑动窗口，螺旋矩阵

2301_80193521的博客

01-06

1124

一直吃前面的方块，直到长度符合最小要求，这时我们不可能去掉头部方块，因为没吃它之前长度不够，然后为了减肥，我们只能考虑去减掉后面的方块。所以需要继续边吃边吐的过程。首先，我们可以发现，这个矩阵由外向内的每一圈，都是一个规模更小的正方形，因此我们可以循环对每圈正方形的四条边进行填充。需要注意的是，将 fruits[left] 从哈希表中出现次数减1后，如果为 0，需要将对应的键值对从哈希表中移除。在滑动窗口类型的问题中都会有两个指针，一个用于「延伸」现有窗口的 r 指针，和一个用于「收缩」窗口的 l 指针。

Day2.滑动窗口、模拟行为、前缀和

qq_52378861的博客

08-08

946

本文总结了四道算法题的解题思路：1. 长度最小子数组：使用滑动窗口法优化暴力解法，通过动态调整窗口边界来寻找满足条件的最短连续子数组。2. 螺旋矩阵生成：采用循环不变量原则处理顺时针填充的边界条件，注意处理奇偶矩阵的中心点。3. 区间和计算：利用前缀和数组将区间查询时间复杂度降至O(1)，避免重复计算。4. 土地分配问题：将二维前缀和思想应用于矩阵分割，通过行列预处理计算最小价值差。这些题目共同体现了算法优化中滑动窗口、前缀和等核心思想的应用，强调了时间复杂度优化和边界条件处理的重要性。

代码随想录day02 滑动窗口、前缀和

Denial不会Java的博客

11-14

846

209长度最小的字数组、59螺旋矩阵II、区间和、开发商购买土地

【秒杀考研数据结构+考研复试上机】day2.滑动窗口+前缀和习题+数组专题总结

coooode_king的博客

01-23

907

最外层一圈要做四件事：上->右->下->左依次填数。填完一圈后，把起点坐标“往里挪”，把“右/下边界”也往里收，进入下一圈。当圈数转完，如果是奇数维度，就在中间补一下最后一个元素。最核心的就是这个流程：上边 (从左到右) → 右边 (从上到下) → 下边 (从右到左) → 左边 (从下到上)然后不断往里缩，就可以把 n×n 的二维数组按螺旋方式填满啦。for(j;for(i;for(;j > stx;for(;i > sty;

【算法&数据结构体系篇class24】：滑动窗口技巧

studyday1的博客

04-09

588

在数组或者字符串或者一个序列上，记为S，窗口就是S[L..R]这一部分。L往右滑意味着一个样本出了窗口，R往右滑意味着一个样本进了窗口。因为是求最少货币数，所以每一张货币认为是相同或者不同就不重要了。arr是货币数组，其中的值都是正数。如何能够更快的得到窗口当前状况下的最大值和最小值？窗口不管L还是R滑动之后，都会让窗口呈现新状况，最好平均下来复杂度能做到O(1)滑动内最大值和最小值的更新结构。滑动窗口有左边界L和有边界R。返回每一次滑出状况的最大值。返回组成aim的最少货币数。每个值都认为是一张货币，

动手学深度学习实现DAY-2

weixin_40054643的博客

02-19

2055

节选自“ElitesAI·动手学深度学习PyTorch版” Task03：过拟合、欠拟合及其解决方案；梯度消失、梯度爆炸；循环神经网络进阶（1天） Task04：机器翻译及相关技术；注意力机制与Seq2seq模型；Transformer（1天） Task05：卷积神经网络基础；leNet；卷积神经网络进阶（1天）过拟合、欠拟合及其解决方案过拟合、欠拟合的概念权重衰减丢弃法模型选择...

循环展开的双刃剑：-funroll-loops让DSP算法提速2倍，但功耗飙升40%？

循环展开（Loop Unrolling）是一种经典的编译器优化技术，其核心思想是通过减少循环控制开销来提升程序性能。它通过将循环体复制多次并调整迭代步长，降低分支指令频率和条件判断次数，从而缓解流水线停顿。该优化在...

(day26)leecode热题——找到字符串中所有字母异位词

m0_54414851的博客

07-27

781

上述代码框架结合了 `defaultdict`、滑动窗口、字符频率统计等数据结构和算法技巧，为解决类似字符串匹配或子数组查找的问题提供了基础结构。通过填充具体的逻辑，可以实现特定功能的滑动窗口算法。

从零开发基于DeepSeek的端侧离线大模型语音助手：全流程指南

2301_80211119的博客

12-31

947

引言端侧离线大模型语音助手的核心价值在于隐私保护、低延迟响应、无网络依赖，尤其适合对数据敏感或网络不稳定的场景（如家庭、车载、工业设备）。本文将基于DeepSeek大模型（如DeepSeek-R1-7B），结合端侧优化技术（量化、蒸馏、硬件加速），从需求分析、技术选型、架构设计、核心模块实现、优化策略等方面，提供一套可落地的开发指南。一、需求分析与技术定位• 核心功能：语音交互（唤醒、识别、合成）、任务自动化（设备控制、信息查询、日程管理）。

GitHub 热榜项目 - 日榜(2026-1-1)

CoderJia的学习之路

01-01

933

本期GitHub热榜显示AI应用开发正全面渗透各技术领域，前沿项目聚焦于解决实际工程问题。Gemini的电脑使用预览和Timescale的pg-aiguide展示了AI与开发工具深度整合，通过MCP服务器提升代码生成质量。Pathway框架和docetl系统凸显流式ETL与LLM管道技术成熟，推动实时数据分析与RAG应用落地。同时，来自ResembleAI的Chatterbox和TrendRadar分别代表语音合成与智能信息聚合的技术突破，Deep-Live-Cam则体现单图视频生成技术的平民化趋势。这些项

TDengine JAVA 语言连接器入门指南