LeetCode—最小栈

最小栈（简单）

2020年5月17日

题目来源：力扣

解题
第一想法，what？要手动实现栈的功能吗？看题解才知道不是，可以直接用Stack，这道题的难点就在于获取当前栈内最小元素需要在常数时间内。
官方提供了三种解题思路，个人偏爱于自定义Node方法——每次都记录当前值和当前最小值。
这其实是“辅助栈”思路的plus写法，不用再定义多一个栈来存信息。

class MinStack {
    private Stack<Node> st;
    /** initialize your data structure here. */
    public MinStack() {
        st=new Stack<>();
    }
    
    public void push(int x) {
        if(st.isEmpty()){
            st.push(new Node(x,x));
        }
        else{
            st.push(new Node(x,Math.min(x,st.peek().min)));
        }
    }
    
    public void pop() {
        st.pop();
    }
    
    public int top() {
        return st.peek().val;
    }
    
    public int getMin() {
        return st.peek().min;
    }
    private static class Node{
        int val;
        int min;
        public Node(int val,int min){
            this.val=val;
            this.min=min;
        }
    }
}

/**
 * Your MinStack object will be instantiated and called as such:
 * MinStack obj = new MinStack();
 * obj.push(x);
 * obj.pop();
 * int param_3 = obj.top();
 * int param_4 = obj.getMin();
 */