class minstack
stack stack = new stack();
stack minstack = new stack();
//int stack = new int[40];
int i = 0;
///int minstack = new int[40];
int j = 0;
//入棧 對兩個棧都要入棧
//每次放入之前需要看最小棧
//的棧頂元素的值比較
public void push(int x) else}}
//出棧不是出最小棧
public void pop() }}
//返回棧頂元素
public int top()
else
}//返回棧最小元素
public int getmin()
}
最小棧實現
最小棧實現 設計乙個支援 push,pop,top 操作,並能在常數時間內檢索到最小元素的棧。push x 將元素 x 推入棧中。pop 刪除棧頂的元素。top 獲取棧頂元素。getmin 檢索棧中的最小元素。public class minstack public void push int x ...
實現最小棧
題目描述 設計乙個支援 push,pop,top 操作,並能在常數時間內檢索到最小元素的棧 push x 將元素 x 推入棧中 pop 刪除棧頂的元素 top 獲取棧頂元素 getmin 檢索棧中的最小元素 示例1 minstack minstack new minstack minstack.pu...
實現最小棧
實現乙個這樣的棧,這個棧除了可以進行普通的push pop操作以外,還可以進行getmin的操作,getmin方法被呼叫後,會返回當前棧的最小值。棧裡面存放的都是 int 整數,並且數值的範圍是 100000,100000 要求所有操作的時間複雜度是 o 1 空間複雜度也能o 1 的話可加分。cla...