题解 | #包含min函数的栈#

import java.util.Stack;

public class Solution { private Stack stack = new Stack(); private Stack min = new Stack();

//这个题的关键是理解题目表达的意思：无论做什么操作都应该保证能够获取 //此时栈中的最小元素 //为了实现这个目标，无论入栈还是出栈，都必须考虑到入栈和出栈对 //最小元素的影响，入栈的时候，如果即将入栈的元素小于等于此前 //栈中的最小元素，则两个栈都需要同时推入，同理，如果即将出栈元素 //等于此时栈中的最小元素，则两个栈应该同时弹出 public void push(int node) {

    stack.push(node);
    if(min.isEmpty()){
        min.push(node);
    }else{
        if(node <= min.peek()){
            min.push(node);
        }
    }
    
}

public void pop() {

// stack.pop(); if(stack.peek() == min.peek()){ stack.pop(); min.pop(); }else{ stack.pop(); } }

public int top() {
    return stack.peek();
}

public int min() {
    return min.peek();
    
}

}