蓝桥杯入门即劝退（二十五）滑动窗口最大值（双向队列）

最新推荐文章于 2025-04-05 12:11:49 发布
最新推荐文章于 2025-04-05 12:11:49 发布
阅读量436 收藏 6
点赞数 7
分类专栏： 决胜蓝桥杯 文章标签： 蓝桥杯 算法 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_55278347/article/details/129370667
版权

欢迎===关注===点赞===评论，共同学习，共同进步！

------持续更新蓝桥杯入门系列算法实例--------

如果你也喜欢Java和算法，欢迎订阅专栏共同学习交流！

你的点赞、关注、评论、是我创作的动力！

-------希望我的文章对你有所帮助--------

 专栏：蓝桥杯系列

一、题目描述

给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的

最低0.47元/天 解锁文章
双向队列解决滑动窗口最大值问题
zz0129的博客
06-26 452
这个问题让我死在了双向队列的使用和算法逻辑上面，所以记录一下，以备后面查看所需。题目描述：    给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2...
【蓝桥杯】包子凑数（滑动窗口）
qq_45775045的博客
02-16 271
题目描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。 当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼，分别能放4、5和6个包子。而顾客想买7个包子时，
lintcode 滑动窗口的最大值(双端队列)
aipiannian6725的博客
11-20 156
题目链接：http://www.lintcode.com/zh-cn/problem/sliding-window-maximum/# 滑动窗口的最大值 给出一个可能包含重复的整数数组，和一个大小为k的滑动窗口, 从左到右在数组中滑动这个窗口，找到数组中每个窗口内的最大值。 样例 给出数组[1,2,7,7,8], 滑动窗口大小为k = 3. 返回[7...
一维、二维滑动窗口(蓝桥杯真题)
最新发布
Szy66666nb的博客
04-05 991
刷题的过程发现蓝桥杯还挺喜欢考滑动窗口的题，所以索性拿两道典型的真题来说一下滑动窗口的问题。
滑动窗口的最大值——双端队列
qq_35510981的博客
07-30 597
题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5
滑动窗口的最大值-双端队列
nic's blog
04-23 300
给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 --------------- ----- [1 3 -1] -3 5 3 6 7 ...
华为OD--C++面经--23届考研二战失败
Jarrod-Zhou的博客
04-17 1685
末流985专业自动化，23届考研二战未就业，在学校主要打ACM竞赛，拿了ICPC和数学建模等比赛的几个国奖。虽然进过实验室，但没什么产出，也就没写简历上，约等于无项目无实习无科研，只有竞赛。3月8号开始准备，4月1号机试400分，4月2号下午做的性格测试，因为清明节放假没人面试，等了几天在背八股，4月7号晚上19:40HR资格审查，4月9号晚上19:00技术一面，4月12号下午17:00技术二面，4月16号晚上18:30主管面。
2022广深Java中小厂面试记录
q66562636的博客
06-28 2427
反正就是一些常见没有意义的题问期望工资优缺点沟通情况等等1.你们布隆过滤器怎么实现的？2.怎么在BitMap上解决哈希冲突问题的？3.为什么不直接用Order作为Key，直接以KV形式存储在Redis里面？（占内存）4.Redis用的什么集群？Redis有做读写分离吗？5.怎么利用Redis做的MQ幂等性？6.怎么利用Redis来设计每日热搜排行榜？7.Redis分布式锁有几种实现方式？8.Redission底层是怎么实现分布式锁的？9.Java中Syncroinze锁和ReenTrantLock有什么区别
2020java面试总结
m0_52789121的博客
08-01 959
1.项目问题我基本都略过了，但不代表不重要，相反项目非常重要，基本上前面的面试官上来都会先问项目，再问技术，后面的boss面，更偏向于问项目，所以大家一定要对自己做的东西知根知底，不然很可能在某个细节上就跪了；比如…你的项目是做什么的，你的职责是什么，项目架构图怎样的，集群规模怎样，tps多少，这个点这样设计的理由是什么，有什么好处，为什么选用这个技术，而不是那个技术，你觉得项目中还有哪些地方需要优化的2.做项目时遇到过什么难题，怎么解决的？这是个**高频题！高频题！boss和hr面都喜欢问https。..
双端队列之滑动窗口最大值
AndyJ的学习之旅
07-11 231
LeetCode 239. 滑动窗口最大值 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶： 你能在线性时间复杂度内解决此题吗？ 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 ---------------
Leetcode239.滑动窗口最大值——双端队列
No_Game_No_Life_的博客
02-12 388
文章目录引入本题解法 引入 本题????看起来十分的简单： 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 ...
Leetcode 239. 滑动窗口最大值 双端队列
Evildoer_llc的博客
03-05 510
给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口k内的数字。滑动窗口每次只向右移动一位。 返回滑动窗口最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7] , 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大...
滑动窗口的最大值[单调双端队列]
qq_43164662的博客
06-18 169
对于有序/连续子数组的最大最小问题，单调栈/队列/双端队列都是很好的记录小能手，记住这些大小值问题，就能降低时间复杂度，以空间换时间。
leetcode: 239.滑动窗口最大值（双端队列）
Gomamon的博客
05-02 167
链接：https://leetcode-cn.com/problems/sliding-window-maximum/ 维护一个双端队列，保持队列中元素单调：从左至右递减，队列中存储元素的下标，每次迭代从左边弹出超界的下标。 java代码： class Solution { public int[] maxSlidingWindow(int[] nums, int k) { ...
力扣239 滑动窗口最大值 「双端队列」
小吕的博客
07-02 229
1、 用双端队列来做：队列的头在左侧 尾在右侧 也就是说最大的值在右边 nums[dq.front()]<i-k+1这句是去掉上一个窗口的多于元素<记住规律> if(i>=k-1)是最后记录最大值的时候保证最开始的两个不被计算进来 2、 class Solution { public: vector<int> maxSlidingWindow(vector<int>& nums, int k) { ...
[滑动窗口+双向队列]leetcode239：滑动窗口最大值(hard)
algsup
10-12 710
题目： 题解： 解法1： 暴力法+滑动窗口。 left、right分别表示窗口的左右边界，当窗口的大小为k（right-left+1=k）时，用max_element()求出窗口内的最大值添加到result即可，然后遍历数组，直到right=nums.size()时遍历结束，返回result。 解法2： 双向队列+滑动窗口。 duque用来存放窗口window的下标，并保持窗口头部的下...
队列和栈-064-滑动窗口的最大值(双端队列)
ZHE
10-26 412
文章目录题目描述分析 题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,...
滑动窗口最大值---双端队列---优先队列
ershiyidian的博客
06-14 258
给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。想要找出当前窗口里面的，自然而然的想法就是，从中选出最大值，这样的复杂度是O（k*n）级别，复杂度有点高。首先滑动窗口滑过所有的元素必然要经历O(n)的时间，这没法调整，所以可以优化的方向在于，即想办法从O(k)优化到O(logk）或者直接优化到O(1)。使用！让窗口移动的过程，维护好队列里面的元素，做到都能马上知道当前窗口的最大值，由于想要做到的级别拿到最大值，那么必须是它的，也就是说我们需要维护一个用来保存队列中。
双端队列：滑动窗口最大值——01
一只程序小洋的博客
08-19 338
题目： 输入是一个一维整数数组，和一个表示滑动窗口大小的整数；输出是一个一维整数数组，表 示每个时刻时的窗口内最大值。 思路： 1.利用双端队列进行操作：每当向右移动时，把窗口左端的值从队列左端剔除，把队 列右边小于窗口右端的值全部剔除。这样双端队列的最左端永远是当前窗口内的最大值。另外， 这道题也是单调栈的一种延申：该双端队列利用从左到右递减来维持大小关系。 2.遍历数组，将 数 存放在双向队列中，并用 L,R 来标记窗口的左边界和右边界。队列中保存的并不是真的 数，而...
电子电路如何从入门到劝退
02-15
电子电路从入门到放弃的步骤如下： 1. 了解基础知识：首先了解电子电路的基本概念，包括电子元件，电路图，电子学术语等。 2. 学习电路分析：学习如何分析和解决电路问题，如电压，电流，电阻等。 3. 实践：使用...
评论 12
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

kook小辉的进阶

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值