python--剑指offer--中等--59 - II. 队列的最大值

最新推荐文章于 2026-01-07 11:47:42 发布

转载最新推荐文章于 2026-01-07 11:47:42 发布 · 264 阅读

CC 4.0 BY-SA版权

原文链接：https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/solution/ru-he-jie-jue-o1-fu-za-du-de-api-she-ji-ti-by-z1m/

文章标签：

#python #leetcode #中等 #队列的最大值

python 同时被 2 个专栏收录

277 篇文章

订阅专栏

剑指offer--python

74 篇文章

订阅专栏

本文介绍了一种使用双端队列实现的最大值队列数据结构。该数据结构支持在队尾添加元素(push_back)、从队首移除元素(pop_front)及获取当前最大值(max_value)的操作。通过维护两个双端队列res和tmp，确保了操作的高效执行。

在这里插入图片描述

from collections import deque


class MaxQueue:

    def __init__(self):
        self.res = deque()
        self.tmp = deque()

    def max_value(self) -> int:
        return self.tmp[0] if self.tmp else -1

    def push_back(self, value: int) -> None:
        self.res.append(value)
        while self.tmp and value > self.tmp[-1]:
            self.tmp.pop()
        self.tmp.append(value)

    def pop_front(self) -> int:
        if not self.res:
            return -1
        if self.res[0] == self.tmp[0]:
            self.tmp.popleft()
        return self.res.popleft()