文章目录 1.概述 2.题解 1.概述 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 -1 示例 1： 输入: ["MaxQueue","push_back","push_back","max_value",
本文介绍了如何设计一个队列，在保持push_back、pop_front操作均摊时间复杂度为O(1)的同时，提供max_value函数获取队列的最大值。当队列为空时，pop_front和max_value应返回-1。问题来源于LeetCode的题目，提供了示例输入和相关参考链接。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
