https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49
题目要求访问每个函数的时间复杂度为O(1)，因此不能实现遍历操作，这里引入了两个栈，另外一个栈用于存储最小值，非常妙👍

双栈法

  1. public class MinStack {
  2.     Stack<Integer> s1 = new Stack<Integer>();//用于栈的push与pop
  3.     Stack<Integer> s2 = new Stack<Integer>();//用于存储最小min
  5.     public void push(int node) {
  6.         s1.push(node);
  7.         if (s2.isEmpty() || s2.peek() > node) {
  8.             s2.push(node);
  9.         } else {
  10.             s2.push(s2.peek());
  11.         }
  12.     }
  14.     public void pop() {
  15.         s1.pop();
  16.         s2.pop();
  17.     }
  19.     public int top() {
  20.         return s1.peek();
  21.     }
  23.     public int min() {
  24.         return s2.peek();
  26.     }
  27. }