剑指Offer 59- 二 队列的最大值
思路:使用一个单调递减双向队列
class MaxQueue:
def __init__(self):
from collections import deque
self.A, self.B = deque(), deque()
def max_value(self) -> int:
return self.B[0] if self.A else -1
def push_back(self, value: int)..
原创
2021-03-14 15:20:37 ·
72 阅读 ·
0 评论