使用两个栈，当进入一个元素时，使用该元素与最上面的元素进行比较，如果大于最上面元素则另外一个栈加入最上面的元素，如果小于则加入该元素
保证最上面的元素永远都是最小的。
因此可以保证时间复杂度为O（1）。
import java.util.Stack;
public class Solution {
Stack<Integer> stack1 = new Stack<>();
public void push(int node) {
if(stack1.empty()){
stack1.push(node);
}else{
if (stack1.peek()>node){
stack1.push(node);
}else{
stack1.push(stack1.peek());
}
}
}
public void pop() {
if (!stack1.empty()){
stack1.pop();
}
}
public int top() {
return stack1.peek();
}
public int min() {
return stack1.peek();
}
}
原文：https://www.cnblogs.com/xxc-Blog/p/12532266.html