算法剑指 Offer 59 - II. 队列的最大值

Posted 2022-01-07 九师兄

文章目录

• 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"