LeetCode155.最小栈 详解

class MinStack {
	
    public Stack<Integer> s1;
    public Stack<Integer> minStack;

	//new出一个Stack
    public MinStack() {
        s1 = new Stack<>();
        minStack = new Stack<>();
    }
    //我们设置了两个栈 往里面存的时候 我们可以多考虑一下
    //每次存的时候都往s1里面放 同时存第一个元素的时候也放入村最小值的栈minStack
    //之后如果往minStack里面存的时候就需要考虑是不是小于之前的数不然就不往里面存
    public void push(int val) {
        s1.push(val);
        if(minStack.empty()){
            minStack.push(val);
        } else {
            int x = minStack.peek();
            //为什么=也要存入minStack？ 这是因为如果有两个相同的最小值 
            //第二个最小值不存入minStack里面的时候 
            //后面的pop就会把最小值pop出去 可能导致程序出现问题
            if(x >= val) {
                minStack.push(val);
            }
        }
    }
    
    //看题目意思是pop出一个数 那么我们可以提出一个问题：
    //如果pop出最小值 显而易见的就是minStack里面的中存的最小值也要pop
    //所以可得 
    public void pop() {
        int x = s1.pop();
        if(minStack.peek() == x) {
            minStack.pop();
        }
    }
    
    public int top() {
        return s1.peek();
    }
    
    public int getMin() {
        return minStack.peek();
    }
}

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