題目
設計一個支持 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.

注意：pop、top 和 getMin 操作總是在 非空棧 上調用。

方法：使用兩個棧完成，一個普通棧normal用來存數據，還有一個最小數棧min，來存最小的數。
push操作：
將數據newNum壓入normal棧然后判斷min棧中是否為空：

• 如果為空，則將newNum也壓入min棧
• 如果不為空，則比較newNum和min棧的棧頂元素哪一個更小
• 如果newNum更小或者兩者相等，則newNum也壓入min棧中
• 如果min棧中棧頂元素小，則min棧不壓入任何內容

pop操作：
彈出normal棧中的棧頂元素記為value，然后將該元素與min棧的棧頂元素進行比較，如果value等于min棧的棧頂元素，將min棧的棧頂元素也彈出，如果value大于min棧的棧頂元素時，min棧不彈出棧頂元素，只有normal棧彈出棧頂元素。
getMin操作:
min棧的棧頂元素即是最小元素
top操作：
top就是獲得棧頂元素

代碼

class MinStack {private Stack<Integer> normal = new Stack<>();private Stack<Integer> min = new Stack<>();/** initialize your data structure here. */public MinStack() {}public void push(int val) {normal.push(val);if (min.isEmpty() || val <= min.peek()){min.push(val);}}public void pop() {if ((int)normal.pop() == min.peek() ){//兩個Integer不能這么比較，默認不會拆箱min.pop();}}public int top() {return normal.peek();}public int getMin() {return min.peek();} }

總結

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

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