news 2026/9/22 6:58:22

0x3f第二天滑动窗口

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
0x3f第二天滑动窗口

1.enumerate是python内置函数,和range都是内置函数,enumerate针对索引和对应元素都需要的时候,可以简化,就不用range了

for key,value in enumerate(nums):

这样就可以直接使用每一趟的key和value,不用写range,再把索引++

2.核心思想滑动窗口,不断枚举右边界,每次扩大右边界一次,就要把左边界缩到最小

左右边界都是从0开始取的,所以是同个起点起跑,右边界会比左边界走的快,

right 从 0 开始逐个前进,left 初始在 0 不动,直到 right 划到某个位置、窗口和满足条件,left 才会开始移动。


相当于往箱子里放球

right_value是往盒子里放新球,每枚举一个右端点,就加一个球

nums【left】是把刚放进去的某个球拿出来,缩窗时拿的球,一定是之前放进去的

temp 就是「盒子里当前所有球的数值的总和」,放球 / 拿球都会动态更新总和。

ans就是球的个数

困惑的点是

n = len(nums)

left = 0

ans = 0 #个数

temp = 0 #当前的总值

for right,right_value in enumerate(nums):

temp += right_value

while (temp -nums[left]) >= target: 错

left += 1

ans = min(ans,right - left + 1)

return ans

核心应该是

while temp>=target:

当出现目标,先记录,记录好,存根,放在ans了,就可以大胆的将left+1,就算不行,ans已经保存了行的时候的结果

ans = min(ans,right - left + 1)

temp - ...

left ++

出现的第二个问题
窗口里的处理顺序:

while temp >= target:

temp -= nums[left] x

ans = min(ans,right - left + 1) x

left += 1

粉色两行的顺序,应该是先记录此时的ans,再-temp

先统计有效窗口,再收缩,才是滑动窗口的标准逻辑;

出现的第三个问题,特殊情况的结,比如所有数加起来都不够,怎么办,此时判断条件是什么

ans == n+1 就说明没有进入过while循环,就是压根没出现过合理的窗口

1.思路完全和上面一致,只不过多了一个怎么把所有数都加上的问题

因为每次循环都把满足小于k的最大子数组找到了,最大子数组满足,那这个子数组中的拆开肯定也符合,就是怎么把他剥离开

我就没有想到

答案是 ans += right-left+1,排列组合问题

2.由于是乘法问题,就会引申到÷运算,本题是整数,所以//整除的性能最高

3.由于是乘法问题,初始值的赋值就要考虑0这个元素,因为任何数乘0都是0




1.首先引入一个函数Counter用来统计字符串的字符出现的次数,和三数之和的去重复性质不同,三数之和重复是排序之后,可能前后一样,我们要做到++来跳过重复的结果

但是最长字串的重复是设计某个元素出现次数,这个时候counter就有大用

用法 cnt = Counter()

再次调用的时候cnt[key],因为是字典子类的通用键访问语法 键----值

ctn['a'] +=1 翻译成人话就是:“把字符 'a' 在窗口内的出现次数加 1”

2.和上面两个题原理是一样的,for循环移动右边界,while循环移动左边界,while的条件根据题目设计

最终可以得到想要的滑动窗口,最终需要什么东西就是通过窗口的left和right来算

比如什么right - left +1 固定的值,不是最大值什么的

比如什么ans = (max,...)不断更新的最大值
核心代码:

while ctn[right_str] > 1:

ctn[s[left]] -= 1

left += 1

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/9/22 0:43:10

Sanic框架CLI参数解析异常深度解析与修复指南

Sanic框架CLI参数解析异常深度解析与修复指南 【免费下载链接】sanic Accelerate your web app development | Build fast. Run fast. 项目地址: https://gitcode.com/gh_mirrors/sa/sanic Sanic作为Python生态中备受瞩目的异步Web框架,以其卓越的性能表现和…

作者头像 李华
网站建设 2026/9/21 10:20:22

效率对比:传统vs AI辅助开发Vue-Baidu-Map

快速体验 打开 InsCode(快马)平台 https://www.inscode.net输入框内输入如下内容: 请生成两份对比代码:1.传统方式手动编写的vue-baidu-map基础功能实现;2.使用AI生成的相同功能代码。功能包括:地图初始化、标记点添加、信息窗口…

作者头像 李华
网站建设 2026/9/21 17:56:52

Bodymovin/Lottie完整教程:从零开始掌握动画导出与渲染

Bodymovin/Lottie完整教程:从零开始掌握动画导出与渲染 【免费下载链接】lottie-web 项目地址: https://gitcode.com/gh_mirrors/lot/lottie-web 还在为精美的After Effects动画无法直接应用到网页而烦恼?设计师与开发者的工作流程脱节导致项目延…

作者头像 李华
网站建设 2026/9/22 1:44:41

Figma汉化插件实战:跨国团队协作的救星

快速体验 打开 InsCode(快马)平台 https://www.inscode.net输入框内输入如下内容: 创建一个详细的Figma汉化插件使用教程项目,包含逐步安装指南、配置说明和常见问题解答。要求演示如何在不同场景下使用插件,如UI设计审查、团队协作和客户演…

作者头像 李华
网站建设 2026/9/22 7:50:49

永磁同步电机控制玩的就是环套环的把戏,今天咱们拆解一套RSMDO+DBCC组合拳。这玩意儿在工业现场对付参数变化和负载扰动特别带劲,不信你看完下面的代码实操

永磁同步电机传统滑模扰动观测器控制(RSMDO)+无差电流预测控制(DBCC) [1]速度环采用RSMDO [2]电流环采用DBCC 本系列仿真所使用的电机参数一致。速度环交给RSMDO算是找对人了,这哥们对付转速波动就跟猫抓老…

作者头像 李华
网站建设 2026/9/21 8:17:30

2024年CUPT技术探索:水滴透镜comsol仿真技术与实际应用分析

2024CUPT水滴透镜comsol仿真最近在研究2024CUPT的水滴透镜项目,发现用COMSOL进行仿真真的挺有意思的。今天就聊聊怎么用COMSOL来模拟水滴透镜的光学行为,顺便插点代码,看看能不能让这个过程更清晰一点。首先,水滴透镜的基本原理就…

作者头像 李华