設計一個支持 push ，pop ，top 操作，并能在常數時間內檢索到最小元素的棧。push(x) —— 將元素 x 推入棧中。 pop()?—— 刪除棧頂的元素。 top()?—— 獲取棧頂元素。 getMin() —— 檢索棧中的最小元素。示例:輸入： ["MinStack","push","push","push","getMin","pop","top","getMin"] [[],[-2],[0],[-3],[],[],[],[]]輸出： [null,null,null,null,-3,null,0,-2]解釋： MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.getMin(); --> 返回 -3. minStack.pop(); minStack.top(); --> 返回 0. minStack.getMin(); --> 返回 -2.鏈接：https://leetcode-cn.com/problems/min-stackclass MinStack:def __init__(self):"""initialize your data structure here."""self.A = []def push(self, val: int) -> None:if not self.A:self.A.append((val, val))else:self.A.append((val, min(val, self.A[-1][1])))def pop(self) -> None:self.A.pop()def top(self) -> int:return self.A[-1][0]def getMin(self) -> int:return self.A[-1][1]# Your MinStack object will be instantiated and called as such: # obj = MinStack() # obj.push(val) # obj.pop() # param_3 = obj.top() # param_4 = obj.getMin()

總結

以上是生活随笔為你收集整理的Leetcode 155. 最小栈 (每日一题 20210923)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。