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

import java.util.*;
import java.util.Stack;

public class Solution {
    int min = Integer.MAX_VALUE; //先将min初始化为一个足够大的正整数值
    Stack<Integer> stack = new Stack<Integer>();
    
    public void push(int node) {
        if (node <= min){
            stack.push(min);
            min = node; //可以保证最小值都在栈顶，且从小到大排列
        }
        stack.push(node);
    }
    
    public void pop() {
        if (stack.pop() == min){
            min = stack.pop(); //如果弹出的值是最小值，那么将下一个元素更新为最小值
        }
    }
    
    public int top() {
        return stack.peek();
    }
    
    public int min() {
        return min;
    }
}