摘要:
题目链接: "面试题59 II. 队列的最大值" 题目描述: 请定义一个队列并实现函数 得到队列里的最大值,要求函数 、`push_back pop_front O(1)`。 若队列为空, 和 需要返回 1。 示例: 示例 1: 示例 2: 思路: 此题的关键在于 如何实现, 和 都是队列现成的操作 阅读全文
摘要:
题目链接: 面试题59 - II. 队列的最大值 题目描述: 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数 max_value、push_back 和 pop_front 的时间复杂度都是 O(1)。 若队列为空,pop_front 和 max_value 需要返回 - 阅读全文