包含min函数的栈

思想

1. min值的保存：不能简单的通过基本数据类型解决，因为一旦当前最小值出栈，第二小，第三小的如何知道，替代为当前最小值？——用栈保存目前最小值，元素与当前最小值相等时同进同出。
2. 比较数字大小是，能用equals，就用equals，替换== 。如果不是八中基本数据类型int,char等，==比较的是地址！

Java代码

class MinStack {

    /** initialize your data structure here. */
    Stack<Integer> s;
    // 保存最小值的栈——可能弹出元素为最小值
    Stack<Integer> s2;
    
    public MinStack() {
        s = new Stack<>();
        s2 = new Stack<>();
    }
    
    public void push(int x) {
        s.push(x);
        // 判断栈二是否为空  不为空且大于栈顶，则直接return
        if((!s2.isEmpty()) && (s2.peek() < x)){
            return;
        }else{
            s2.push(x);
        }
    }
    
    public void pop() {
        // 判断栈是否为空
        if(s.isEmpty()){
            return;
        }
        // 不为空，判断其是否为最小元素 是-》弹出
        if((s2.peek()).equals(s.pop()))
            s2.pop();
    }
    
    public int top() {
        if(s.isEmpty()){
            return -1;
        }
        return s.peek();
    }
    
    public int min() {
        // 判断s2是否为空
        if(s2.isEmpty())
            return -1;
        return s2.peek();
    }
}