Loading

摘要: 题目链接: "面试题59 II. 队列的最大值" 题目描述: 请定义一个队列并实现函数 得到队列里的最大值,要求函数 、`push_back pop_front O(1)`。 若队列为空, 和 需要返回 1。 示例: 示例 1: 示例 2: 思路: 此题的关键在于 如何实现, 和 都是队列现成的操作 阅读全文
posted @ 2020-03-07 12:23 江南笑书生 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 面试题59 - II. 队列的最大值 题目描述: 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数 max_value、push_back 和 pop_front 的时间复杂度都是 O(1)。 若队列为空,pop_front 和 max_value 需要返回 - 阅读全文
posted @ 2020-03-07 12:20 江南笑书生 阅读(242) 评论(0) 推荐(1) 编辑