> For the complete documentation index, see [llms.txt](https://ryukiedev.gitbook.io/wiki/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://ryukiedev.gitbook.io/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/59ii.-dui-lie-de-zui-da-zhi.md).

# 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],\[],\[],\[]]

输出: \[null,null,null,2,1,2]

示例 2：

输入:

\["MaxQueue","pop\_front","max\_value"]

\[\[],\[],\[]]

输出: \[null,-1,-1]   限制：

1 <= push\_back,pop\_front,max\_value的总操作数 <= 10000

1 <= value <= 10^5

来源：力扣（LeetCode）

链接：<https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof>

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

### 二、 解法

实现一个优先队列么