立志用最少的代碼做最高效的表達

---

定義棧的數據結構，請在該類型中實現一個能夠得到棧的最小元素的 min 函數在該棧中，調用 min、push 及 pop 的時間復雜度都是 O(1)。

示例:
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.min(); --> 返回 -3.
minStack.pop();
minStack.top(); --> 返回 0.
minStack.min(); --> 返回 -2.

提示：
各函數的調用總次數不超過 20000 次

---

class MinStack {Stack<Integer>s;Stack<Integer>min;public MinStack() {s = new Stack<>();min = new Stack<>();}public void push(int x) {s.push(x);if(min.isEmpty()) min.push(x);else {if(min.peek() > x) min.push(x);else min.push(min.peek());}}public void pop() {s.pop(); min.pop();}public int top() {return s.peek();}public int min() {return min.peek();} }

---

完整可運行代碼

import java.util.LinkedList; import java.util.Queue; import java.util.Stack;public class 劍指Offer30_包含min函數的棧 {class MinStack {Stack<Integer>s = new Stack<>();Stack<Integer>min = new Stack<>();public MinStack() {}public void push(int x) {s.add(x);if(min.isEmpty()) min.push(x);else {if(min.peek() > x) min.add(x);else min.add(min.peek());}}public void pop() {if(!s.isEmpty()) {s.pop(); min.pop();}}public int top() {if(!s.isEmpty()) return s.peek();else return -1;}public int min() {if(!min.isEmpty()) return min.peek();else return -1;}}public static void main(String[] args) {} }

---

天若有情天亦老，人間正道是滄桑。

總結

以上是生活随笔為你收集整理的【简洁写法】剑指 Offer 30. 包含min函数的栈的全部內容，希望文章能夠幫你解決所遇到的問題。

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