当前位置: 代码迷 >> 综合 >> LeetCode 155 最小栈
  详细解决方案

LeetCode 155 最小栈

热度:87   发布时间:2024-01-24 11:01:51.0

设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。

python3:

class MinStack:def __init__(self):"""initialize your data structure here."""self.val=[]self.index=-1def push(self, x: int) -> None:self.val.append(x)self.index+=1def pop(self) -> None:self.val.pop()self.index-=1def top(self) -> int:return self.val[self.index]def getMin(self) -> int:return min(self.val)# Your MinStack object will be instantiated and called as such:
# obj = MinStack()
# obj.push(x)
# obj.pop()
# param_3 = obj.top()
# param_4 = obj.getMin()