class MinStack:
def __init__(self):
self.A, self.B = [], []
def push(self, x:int)->None:
self.A.append(x)
if not self.B and self.B[-1] >= x:
self.B.append(x)
def pop(self)->None:
if self.A.pop() == self.B[-1]:
self.B.pop()
def top(self)->int:
return self.A[-1]
def min(self)->int:
return self.B[-1]
剑指 Offer 30. 包含min函数的栈
最新推荐文章于 2024-07-25 21:13:04 发布