leetcode——滑动窗口问题

最新推荐文章于 2025-10-17 14:57:05 发布
原创 最新推荐文章于 2025-10-17 14:57:05 发布 · 172 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了一种简化滑动窗口问题的方法，无需嵌套双重循环，通过'去头补尾'操作实现窗口在数组中的高效移动，适合初学者理解复杂算法的高效实现技巧。

今天栽到一个简单题上，心态崩了呀。
在这里插入图片描述
滑动窗口问题：
不需要嵌套两个for循环，每次比较的时候“去头补尾”，即可实现窗口滑动。

LeetCode刷题之——滑动窗口
qq_43599515的博客
04-19 3516
滑动窗口三步走： 第一步确定尾指针++的条件，往右扩张；第二步确定头指针++的条件，往右收缩，第三步更新所求目标值（一般都是极值） 滑动窗口伪代码： start = 0 end = 0 //初始化 while（扩张条件） { while（收缩条件） { FindTarget（）//收缩时一般求极小值 start++ } FindTarget（）//扩张时一般求极大值 end++ } if（一次都没进入过收缩条件） {
leetcode经典例题——滑动窗口最大值
weixin_72076848的博客
08-05 503
LeetCode经典例题——滑动窗口最大值
LeetCode——滑动窗口（初阶）
2301_80065652的博客
10-15 1643
滑动窗口算法是一种高效处理数组/字符串问题的技巧，适用于寻找满足特定条件的子数组或子字符串。其核心思想是维护一个可变或固定大小的窗口，通过移动窗口边界来扫描数据结构。基本步骤包括：进窗口、条件判断、更新结果和出窗口。 典型例题解析： 长度最小的子数组：寻找和≥target的最短连续子数组，通过滑动窗口在O(n)时间内解决。 无重复字符的最长子串：使用哈希表辅助，维护不含重复字符的窗口，实时更新最大长度。 最大连续1的个数III：转化为求最多含k个0的最长1序列，通过统计0的个数控制窗口滑动。 将x减到0的最
Leetcode——滑动窗口的最大值
Yawn
07-20 1055
1. 题目 2. 题解 （1）单调队列 将数组 nums 的前 k 个元素放入优先队列中 每当我们向右移动窗口时，我们就可以把一个新的元素放入优先队列中，此时堆顶的元素就是堆中所有元素的最大值 然而这个最大值可能并不在滑动窗口中，在这种情况下，这个值在数组 \textit{nums}nums 中的位置出现在滑动窗口左边界的左侧 当我们后续继续向右移动窗口时，这个值就永远不可能出现在滑动窗口中了，我们可以将其永久地从优先队列中移除。 断地移除堆顶的元素，直到其确实出现在滑动窗口中。此时，堆顶元素就是滑动窗
leetcode——滑动窗口
weixin_58628068的博客
12-02 913
给定一个含有n个正整数的数组和一个正整数target找出该数组中满足其总和大于等于target的长度最小的02子数组[4,3]是该条件下的长度最小的子数组。
leetcode——滑动窗口法——不定长窗口和定长窗口
qq_58380856的博客
11-22 662
对于题目中涉及到对连续子数组，连续子串进行操作，判断的题目应首先考虑是否可以使用滑动窗口来解决。给定长度的子串或子数组用定长窗口来解决，left=0，right=length-1，然后窗口逐渐右移滑动（left++，right++），而对于不确定长度的子串和子数组来说，需采用不定长窗口滑动确定结果。这是一种框架式的方法，使用前需针对窗口内的特征，弄清滑动过程，即可按照框架写出程序。ps：满足题目条件就扩充窗口，即右边界右移，不满足就缩小窗口，即左边界右移（注意是否可以直接确定新左边界的位置）。
LeetCode算法——滑动窗口&矩阵篇
胡迪警长不许动的Blog
07-24 1210
因为数字中包含9，如果设为 row[9][9] 会提醒溢出，[9]的下标最多到8，无法存储数字9。来确定当前数字在 y 轴上的哪一个区域，选定 y轴 上的0、1、2区域后，由于 区域0 后面还有2个区域，同理1、2后面也都各有2个区域，所以使用。建立一个哈希表，将不重复的元素加入表中，继续向后遍历，一旦出现重复元素，删掉哈希表中最左侧的元素，继续移动窗口直至遍历完字符串。建立3个二维数组 row[9][10]、col[9][10]、box[9][10] 分别对应。这题的解法很巧妙，大家可以去看。
算法入门（LeetCode）——滑动窗口
amin_hui的博客
12-21 927
3. 无重复字符的最长子串 1. 题目 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 无重复字符的最长子串 2. 代码 c++ #include <stdio.h> #include <unordered_set> #include <math.h> #include <iostream> class Solut
LeetCode——239.滑动窗口最大值
玄昌盛不会编程
07-18 390
leetcode滑动窗口最大值
LeetCode——滑动窗口（进阶）
2301_80065652的博客
10-17 9171
文章摘要 本文介绍了三道滑动窗口相关算法题的解法： 904. 水果成篮：通过哈希表维护窗口内水果种类不超过2的区间，使用双指针实现滑动窗口，时间复杂度O(n)。 438. 找到字符串中所有字母异位词：比较子串和父串的字符频率哈希值，维护一个固定长度的滑动窗口，统计满足条件的起始索引。 串联所有单词的子串：利用单词长度固定的特性，通过哈希表统计单词出现频率，使用滑动窗口检查所有可能的串联组合。 这些题目展示了滑动窗口在字符串和数组处理中的典型应用，关键点在于合理维护窗口边界条件和利用哈希表优化频率统计。
leetcode 239. 滑动窗口最大值
12-22
给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例: 输入: nums = [1,3,-1,-...
【leetcode】滑动窗口的最大值
小朱小朱绝不认输的博客
03-29 1725
在子数组的最小值之和——单调栈+动态规划中学习了单调栈，同样的，单调队列也需要掌握。 滑动窗口的最大值是一道经典的单调队列问题。 文章目录1. 题目描述2. 思路分析1）单调队列2）优先队列 1. 题目描述 题目链接：239. 滑动窗口最大值 2. 思路分析 1）单调队列 由于我们需要求出的是滑动窗口的最大值，如果当前的滑动窗口中有两个下标 i 和 j，其中 i 在 j 的左侧（i<j），并且 i 对应的元素不大于 j 对应的元素（nums[i] ≤ nums[j]），那么会发生什么呢？ 当滑动窗口
LeetCode——480. 滑动窗口中位数(Sliding Window Median)——分析及代码（Java）
江南土豆的博客
02-14 613
LeetCode——480. 滑动窗口中位数[Sliding Window Median]——分析及代码[Java]一、题目二、分析及代码1. 双优先队列 + 延迟删除（1）思路（2）代码（3）结果三、其他 一、题目 中位数是有序序列最中间的那个数。如果序列的长度是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。 例如： [2,3,4]，中位数是 3 [2,3]，中位数是 (2 + 3) / 2 = 2.5 给你一个数组 nums，有一个长度为 k 的窗口从最左端滑动到最右端。窗口
张大妈自签到脚本，需搭配青龙面板使用
12-09
使用方式：https://pan.quark.cn/s/50fcc29fb599 什么值得买每日签到脚本 === 失效停止维护！ ！ 自己现在在用https://.com/hex-ci/smzdm_script 也是青龙拉库直接可用，试用了几天效果蛮好，功能不止签到，还有抽奖等丰富功能，推荐！
基于 Pygame 的大富翁游戏毕业设计：含完整源码、部署教程与可视化界面，轻松运行
12-09
本资源提供一套完整的毕业设计项目材料，涵盖源代码、配套数据集及详细配置指南。所有程序模块均经过充分验证，能够稳定生成多项关键性能评估图表，包括核心指标趋势图、分类混淆矩阵、F1分数变化曲线、精确率-召回率关系图、验证集预测输出以及类别标签分布可视化结果。该材料已通过实际运行测试，符合毕业答辩评审标准，可作为高质量参考方案。 项目内容适用于计算机科学、人工智能、通信工程、自动化及相关专业领域的在校师生、研究人员与技术开发者，可用于课程实践、毕业设计、课题研究或项目原型开发。使用者可根据具体需求对代码进行适应性调整与功能扩展。 请在使用前仔细查阅项目说明文档，注意本资源仅限于学习与研究目的。 资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！
2025-2031全球与中国离网储能系统市场现状及未来发展趋势 Sample.pdf
12-09
2025-2031全球与中国离网储能系统市场现状及未来发展趋势 Sample.pdf
基于Java与RocketMQ+Netty的分布式实时推送系统实现（附源码、文档及示例）
最新发布
12-09
本项目是一个采用Java语言构建的分布式消息推送系统，其核心架构整合了RocketMQ与Netty技术，以实现高效、可靠的消息分发功能。系统提供了完整的源代码、详细的技术文档及实际应用示例，适用于学术研究、课程实践及企业级开发等多种场景。所有代码均经过充分验证，具备良好的稳定性和可扩展性，用户可直接参考或基于现有框架进行功能拓展。 主要技术栈包括： - 基础框架：Spring Boot 2.1.4 - 消息中间件：RocketMQ 4.3.1 - 网络通信框架：Netty 4.1.34 - 运行环境：JDK 11 - 数据序列化工具：Jackson 2.9.8 系统由以下核心模块构成： 1. **RocketMQ 集成模块**：封装了消息队列的基础操作与配置管理。 2. **WebSocket 服务模块**：基于Netty实现了长连接管理与实时消息推送机制。 3. **示例工程**：分别提供服务器端与客户端的完整实现案例，展示系统在实际环境中的部署与调用流程。 具体操作指南可参考示例项目中的详细说明，其中逐步演示了服务初始化、连接建立、消息收发等关键步骤。 资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！
pigmaster资源名称来自pig项目
12-09
pigmaster资源名称来自pig项目
无界云图nodcloud-6.0.6-开源在线图片编辑器源码
12-09
无界云图(开源在线图片编辑器源码)是由四川爱趣五科技推出的一款类似可画、创客贴、图怪兽的在线图片编辑器。该项目采用了React Hooks、Typescript、Vite、Leaferjs等主流技术进行开发，旨在提供一个开箱即用的图片编辑解决方案。项目采用 MIT 协议，可免费商用。 无界云图提供了一系列强大的图片编辑功能，包括但不限于： 素材管理：支持用户上传、删除和批量管理素材。 操作便捷：提供右键菜单，支持撤销、重做、导出图层、删除、复制、剪切、锁定、上移一层、下移一层、置顶、置底等操作。 保存机制：支持定时保存，确保用户的工作不会丢失。 主题切换：提供黑白主题切换功能，满足不同用户的视觉偏好。 多语言支持：支持多种语言，方便全球用户使用。 快捷键操作：支持快捷键操作，提高工作效率。 产品特色 开箱即用：无界云图采用了先进的前端技术，用户无需进行复杂的配置即可直接使用。 免费商用：项目采用MIT协议，用户可以免费使用和商用，降低了使用成本。 技术文档齐全：提供了详细的技术文档，包括技术文档、插件开发文档和SDK使用文档，方便开发者进行二次开发和集成。 社区支持：提供了微信技术交流群，用户可以在群里进行技术交流和问题讨论。 环境要求 Node.js：需要安装Node.js环境，用于运行和打包项目。 Yarn：建议使用Yarn作为包管理工具，用于安装项目依赖。 安装使用 // 安装依赖 yarn install // 启动项目 yarn dev // 打包项目 yarn build 总结 无界云图是一款功能强大且易于使用的开源在线图片编辑器。它不仅提供了丰富的图片编辑功能，还支持免费商用，极大地降低了用户的使用成本。同时，详细的文档和活跃的社区支持也为开发者提供了便利的二次开发和集成条件。无论是个人用户还是企业用户，都可以通过无界云图轻
C语言实现LeetCode 0239滑动窗口最大值题解
本题解专注于讲解如何使用C语言解决LeetCode平台上的一个特定算法问题——“Sliding Window Maximum”。该问题属于算法与数据结构领域，特别是涉及到了滑动窗口这一常见的算法模式。在本题中，我们通常需要找到一种...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值