題目：
設計乙個支援 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.
思路：和普通棧只有一點不同 那就是每次入棧兩個元素，乙個儲存當前值，乙個儲存當前棧中元素的最小值，相對的，出棧的時候需要出棧兩個元素。
class
minstack
public
boolean
isfull()
public
void
push
(int x)
if(top==0)
else
if(elem[top-2]
else
elem[top++
]=x;
}public
boolean
isempty()
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();
*/
最小棧 最小棧的實現與優化
實現乙個最小棧，一步一步優化，從額外空間o n 到o 1 push,pop,top,getmin都是o 1 時間。空間消耗o n 如何優化到o 1 class minstack1 void pop int top int getmin 如何只用乙個棧實現最小棧的實現？入棧順序 2,1,3,4,2,0...
leetcode 棧 155 最小棧
設計乙個支援 push，pop，top 操作，並能在常數時間內檢索到最小元素的棧。push x 將元素 x 推入棧中。pop 刪除棧頂的元素。top 獲取棧頂元素。getmin 檢索棧中的最小元素。示例 minstack minstack new minstack minstack.push 2 m...
棧和佇列 最小棧
題目要求 設計乙個支援 push，pop，top 操作，並能在常數時間內檢索到最小元素的棧。push x 將元素 x 推入棧中。pop 刪除棧頂的元素。top 獲取棧頂元素。getmin 檢索棧中的最小元素。示例 minstack minstack new minstack minstack.pus...