剑指 Offer 59 - II： 队列的最大值

已于 2023-07-20 11:00:51 修改
阅读量36 收藏
点赞数
分类专栏： # 剑指offer 文章标签： java
于 2023-06-14 09:41:48 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MengyuyangEddy/article/details/131200750
版权
文章讲述了在处理必须从前端退出的情况时，使用两个双端队列来维护顺序。一个队列保持降序排列，另一个存储原队列数据。重点在于处理pop_front函数返回int值以及在队列为空时返回-1作为错误码。同时强调了在比较和舍弃元素时要考虑先进先出的原则。
摘要由CSDN通过智能技术生成

有一个很严重的事情，就是出去必须是从前面出去！！所以这样子就很简单了,还是使用两个双端队列，一个维护着降序排列，一个用来存储原本的队列。这里在于pop_front是int返回值的函数，所以不能没有return，下面的return0是纯傻逼，因为class类型根本不需要返回。还要记住队列是isEmpty()哦！

2023/7/20

第二次做思路好了一些，但是也卡了很久，因为总是忘了题目的一个关键条件：当pop和max没有值的时候要返回-1作为错误码，并且一定要注意是否能舍弃和舍弃的先后顺序，由于这里是严格的先进先出，所以从后面不断往前比较，小的可以舍弃，因为这个大的肯定比前面这些小的后出。

 

Minkey_Myy
关注
专栏目录
【算法】剑指 Offer 59 - II. 队列的最大值
九师兄
12-18 134
1.概述 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 -1 示例 1： 输入: ["MaxQueue","push_back","push_back","max_value","pop_front","max_value"] [[],[1],[2],[],[],[]] 输出: [null,null,null,2,1,2
剑指 Offer 59 - II：队列的最大值
菊头蝙蝠的博客
12-01 141
剑指 Offer 59 - II：队列的最大值题目解题方法一：单调双向队列来辅助 题目 题目链接 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 -1 示例 1： 输入: ["MaxQueue","push_back","push_back","max_value","pop_front","max_value"] [[
剑指 Offer 59 - II. 队列的最大值
长期更新自学笔记
07-16 116
出队时，只要queue队首元素小于deque队首元素，直接出队queue队首元素即可；若queue队首元素和deque队首元素相等了，则两者一起出队。deque队首元素表示的是，queue不把该值出队，deque队首元素都是最大的。入队时，如果当前元素value小于deque队尾元素，直接把value入队deque；如果当前元素value大于deque队尾元素，从deque队尾开始，把小于value的元素全部从队尾出队。（deque内元素是降序的）...
剑指offer59-Ⅱ: 队列的最大值
Mr____Cheng的博客
03-18 247
剑指offer59-Ⅱ: 队列的最大值题目代码随笔java类Queuejava类Deque时间复杂度分析结语 题目 59-Ⅱ：队列的最大值 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 -1 示例1： 输入: ["MaxQueue","push_back","push_back","max_value","pop_
力扣 LeetCode - 剑指 Offer 59 - II. 队列的最大值
qq_35546113的博客
03-30 123
剑指 Offer 59 - II. 队列的最大值 题目： 请定义一个队列并实现函数max_value得到队列里的最大值，要求函数max_value、push_back和pop_front的均摊时间复杂度都是O(1)。 若队列为空，pop_front和max_value需要返回 -1 示例 1： 输入: ["MaxQueue","push_back","push_back","max_value","pop_front","max_value"] [[],[1],[2],[],...
剑指offer 59 - II. 队列的最大值
tzh_linux的专栏
02-29 452
描述 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 -1 示例 1： 输入: ["MaxQueue","push_back","push_back","max_value","pop_front","max...
剑指Offer 59-II.队列的最大值
Accommodation_的博客
07-01 219
刷题 剑指Offer 59-II.队列的最大值 题目在这 解题思路: 有一个普通队列和最大值队列，维护这个最大值队列。 pop_front()：如果普通队列不为空，弹出队首的值；如果最大值队列的队首值与该值相等，弹出最大值队列的队首。 push_back(int value)：将value直接入普通队列。如果最大值队列为空，将value直接入最大值队列；如果value大于最大值队列队尾的值，弹出最大值队列队尾的值，直到该队列队尾的值大于value，将value入队列；如果value小于最大值队列队尾的值，将
《剑指Offer》刷题笔记——面试题59-II. 队列的最大值
12-22
难度：中等 一、题目描述： 二、解题分析： 1、暴力法 import queue class MaxQueue: def __init__(self): self.deque = queue.deque() def max_value(self) -> int: return max(self.deque) if self.deque ...
剑指 Offer 59 - II. 队列的最大值[C++ 辅助队列]
weixin_43742894的博客
03-10 176
题目 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 -1 思考过程： 我们的题目中有一个要求：时间复杂度为O(1)。 队列push_back 和 pop_front的操作时间复杂度本来就是O(1)，所以我们只需要是max_value()做到时间复杂度为O(1)。 第一时间想到的就是辅助队列（类似之前的辅助栈）。 但稍微
剑指offer 面试题59 – II. 队列的最大值
01-20
请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 -1 示例 1： 输入:  [“MaxQueue...
剑指Offer59-I：滑动窗口的最大值（Java）
程序猿小龙的博客
09-14 189
题目描述： 解法1：     这种解法思路比较简单。首先构造双指针，一个在前，一个在后，这样就可以构成一个滑动窗口。因为滑动窗口的大小是k，因此我们也可以使用一个指针来完成。一个指针为i，一个指针为i+k-1；只要后指针还没到达数组底部，每次前后指针都同时前移一个单位。然后我们通过for循环比较出窗口中元素的最大值，并记录下来。最后返回记录数组即可。 class Solution { int count = 0; public int[] maxSlidingWindow(int[] nu
java将word转pdf
紫月7575的博客
09-30 463
java将word转pdf
Spring Cloud全解析：服务调用之OpenFeign集成OkHttp
Lxn2zh的博客
09-30 661
HTTP连接需要进行TCP三次握手，是一个比较耗时的操作，一般我们不直接使用HttpURLConnection，而是使用HttpClient/okHttp等支持连接池的客户端工具，以Feign集成OkHttp为例。OpenFeign本质是HTTP来进行服务调用的，也就是需要集成一个Http客户端。默认是HttpURLConnection方式，也就是jdk中提供的最原始的那个。要开启OkHttp ,还需要在YML 中添加开启配置项，默认是关闭的。使用的是Client接口来进行请求的。
spring-boot 整合 mybatis
m0_72168501的博客
09-29 496
spring boot 整合 mybatis
Java内存布局
最新发布
阿呆的专栏
10-01 770
64位 JVM 不启用指针压缩时：Object Header 大小是16字节。64位 JVM 启用指针压缩时（默认）：Object Header 大小是12字节。32位 JVM：Object Header 大小是8字节。JVM在默认情况下启用指针压缩，但如果堆内存超过32GB，就会禁用指针压缩。32GB是压缩指针的最大寻址范围。超过32GB的堆内存中，压缩指针带来的性能提升并不显著，而且需要解压指针反而可能增加开销。
【开源免费】基于SpringBoot+Vue.JS校园资料分享平台（JAVA毕业设计）
customer08的博客
09-30 1109
校园资料分享平台是一个B/S模式系统，采用Spring Boot框架作为开发技术，MYSQL数据库设计开发，充分保证系统的稳定性。系统具有界面清晰、操作简单，功能齐全的特点，使得校园资料分享平台管理工作系统化、规范化。
C#基础：掌握控制流语句，构建灵活的程序逻辑
学习和分享
09-28 316
在C#中，控制流语句是用来控制程序执行流程的重要部分。它们允许你根据条件执行不同的代码块，或者重复执行某些代码块直到满足特定条件。
进程管理工具：非daemon进程管理工具supervisor
happy_king_zi的博客
09-29 1101
supervisor是一个 Client/Server模式的系统，允许用户在类unix操作系统上监视和控制多个进程，或者可以说是多个程序。supervisor与launchd，daemontools，runit等程序有着相同的功能，与其中某些程序不同的是，它并不作为“id 为 1的进程”而替代init。相反，它用于控制应用程序，像启动其它程序一样，通俗理解就是，把Supervisor服务管理的进程程序，它们作为supervisor的子进程来运行，而supervisor是父进程。
剑指Offer-Python实现：数组问题精讲
"剑指Offer是一本针对编程面试的经典书籍，涵盖了多种算法和数据结构问题。此摘要主要涉及Python版本的数组题目，包括二维数组中的查找、旋转数组中的最小值等经典问题。" 在编程面试中，数组是基础且重要的数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值