九. 队列

价值成长

已于 2023-01-12 22:08:31 修改

阅读量370

点赞数

分类专栏：算法文章标签：散列表 leetcode 算法

于 2022-02-03 21:40:48 首次发布

本文链接：https://blog.csdn.net/xd592319702/article/details/122779105

版权

算法专栏收录该内容

37 篇文章 0 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文探讨了在队列操作中如何保持队列的最大值，主要解析了《剑指 Offer》中第59 - II题的解决方案，涉及数据结构和算法的应用。

摘要由CSDN通过智能技术生成

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

import queue
class MaxQueue:

    def __init__(self):
        self.deque = queue.deque()

    def max_value(self) -> int:
        return max(self.deque) if self.deque else -1

    def push_back(self, value: int) -> None:
        self.deque.append(value)

    def pop_front(self) -> int:
        return self.deque.popleft() if self.deque else -1



# Your MaxQueue object will be instantiated and called as such:
# obj = MaxQueue()
# param_1 = obj.max_value()
# obj.push_back(value)
# param_3 = obj.pop_front()