leetcode 棧 155 最小棧

設計乙個支援 push，pop，top 操作，並能在常數時間內檢索到最小元素的棧。

push(x) – 將元素 x 推入棧中。

pop() – 刪除棧頂的元素。

top() – 獲取棧頂元素。

getmin() – 檢索棧中的最小元素。

示例:

minstack minstack = new minstack();

minstack.push(-2);
minstack.push(0);
minstack.push(-3);
minstack.getmin();   --> 返回 -3.
minstack.pop();
minstack.top();      --> 返回 0.
minstack.getmin();   --> 返回 -2.

使用兩個棧，乙個棧a來存輸入的數，另乙個棧b存當前最小值，例如棧a存入-2 0 -3，那另乙個棧b存-2 -2 -3刪除棧頂元素的時候，兩個棧的棧頂元素同時出棧就可以了，因為兩棧存入是同步。

class

minstack
public
void
push
(int x)
else
stack.
add(x);}
public
void
pop(
)public
inttop()
public
intgetmin()
}/**
* your minstack object will be instantiated and called as such:
* minstack obj = new minstack();
* obj.push(x);
* obj.pop();
* int param_3 = obj.top();
* int param_4 = obj.getmin();
*/

LeetCode 簡單 棧 155 最小棧

設計乙個支援 push pop top 操作，並能在常數時間內檢索到最小元素的棧。push x 將元素 x 推入棧中。pop 刪除棧頂的元素。top 獲取棧頂元素。getmin 檢索棧中的最小元素。示例 輸入 minstack push push push getmin pop top getmin...

leetcode題 155 最小棧（簡單）

一 題目描述 155.最小棧 簡單 設計乙個支援 push，pop，top 操作，並能在常數時間內檢索到最小元素的棧。push x 將元素 x 推入棧中。pop 刪除棧頂的元素。top 獲取棧頂元素。getmin 檢索棧中的最小元素。示例 minstack minstack new minstack...

LeetCode第155題 最小棧

設計乙個支援 push，pop，top 操作，並能在常數時間內檢索到最小元素的棧。push x 將元素 x 推入棧中。pop 刪除棧頂的元素。top 獲取棧頂元素。getmin 檢索棧中的最小元素。示例 minstack minstack new minstack minstack.push 2 m...