LeetCode_155. 最小棧
阿新 • • 發佈:2018-11-11
這個題看不懂意思
public class S_155 { // 新建內部為整形的棧變數 private Stack<Integer> stack = new Stack<>(); private Stack<Integer> minStack = new Stack<>(); // 定義主函式(編譯器中要加void) public void minStack() { } // 將元素 x 推入棧中 public void push(int x) { if (minStack.isEmpty() || x < minStack.peek()) { minStack.push(x); } else { minStack.push(minStack.peek()); } stack.push(x); } // 刪除棧頂的元素 public void pop() { minStack.pop(); stack.pop(); } // 獲取棧頂元素 public int top() { return stack.peek(); } // 檢索棧中的最小元素 public int getMin() { return minStack.peek(); } }