题目

包含min函数的栈

方法一：

使用俩个栈
一个栈存储原始元素
另外一个栈存储最小元素

代码

  1. class MinStack {
  3.     private Stack<Integer> A;
  4.     private Stack<Integer> B;
  6.     public MinStack() {
  7.         A = new Stack();
  8.         B = new Stack();
  9.     }
  11.     public void push(int x) {
  12.         A.push(x);
  13.         //注意这里的等于号是很重要的，如果没有等于  就会导致B的元素可能会少
  14.         if(B.empty()||x <= B.peek()){
  15.             B.push(x);
  16.         }
  17.     }
  19.     public void pop() {
  20.         if(A.pop().equals(B.peek())){
  21.             B.pop();
  22.         }
  23.     }
  25.     public int top() {
  26.         return A.peek();
  27.     }
  29.     public int min() {
  30.         return B.peek();
  31.     }
  32. }

方法二：

使用链表