設計乙個支援 push，pop，top 操作，並能在常數時間內檢索到最小元素的棧。
push(x) -- 將元素 x 推入棧中。
pop() -- 刪除棧頂的元素。
top() -- 獲取棧頂元素。
getmin() -- 檢索棧中的最小元素。
示例：
minstack minstack = new minstack();可以在push的時候記錄當前堆的最小值大小來提公升速度。minstack.push(-2);
minstack.push(0);
minstack.push(-3);
minstack.getmin(); --> 返回 -3.
minstack.pop();
minstack.top(); --> 返回 0.
minstack.getmin(); --> 返回 -2.
class minstack:
def __init__(self):
"""initialize your data structure here.
"""self.stack =
self.min_value =
def push(self, x: int) -> none:
if self.min_value:
else:
def pop(self) -> none:
a = self.stack[-1]
del self.stack[-1]
del self.min_value[-1]
return a
def top(self) -> int:
return self.stack[-1]
def getmin(self) -> int:
# b = min(self.stack)
# return b
return self.min_value[-1]
leetcode刷題筆記 棧4
給出由小寫字母組成的字串 s，重複項刪除操作會選擇兩個相鄰且相同的字母，並刪除它們。在 s 上反覆執行重複項刪除操作，直到無法繼續刪除。在完成所有重複項刪除操作後返回最終的字串。答案保證唯一。輸入 abbaca 輸出 ca 解釋 例如，在 abbaca 中，我們可以刪除 bb 由於兩字母相鄰且相同，...
leetcode 棧 155 最小棧
設計乙個支援 push，pop，top 操作，並能在常數時間內檢索到最小元素的棧。push x 將元素 x 推入棧中。pop 刪除棧頂的元素。top 獲取棧頂元素。getmin 檢索棧中的最小元素。示例 minstack minstack new minstack minstack.push 2 m...
LeetCode刷題筆記 155 最小棧
設計乙個支援 push，pop，top 操作，並能在常數時間內檢索到最小元素的棧。push x 將元素 x 推入棧中。pop 刪除棧頂的元素。top 獲取棧頂元素。getmin 檢索棧中的最小元素。略看sdc1的時候感覺getmin 有問題，但其實push 和pop 寫的很巧妙 比如依次錄入5,4,...