1. 程式人生 > >LeetCode_155. 最小棧

LeetCode_155. 最小棧

這個題看不懂意思

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();
    }
}