剑指Offer-20-包含min函数的栈

题目：

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。

个人感想：

第一眼看题没看懂，个人感觉剑指的一些题，文字描述有点少，可能我阅读理解比较差把！！！

代码：

Stack<Integer> stack = new Stack<Integer>();
 Stack<Integer> minstack = new Stack<Integer>();
 public void push(int node) {
  stack.push(node);
  if (minstack.empty()) {
   minstack.push(node);
  } else {
   if (node < minstack.peek()) {
    minstack.push(node);
   }
  }
 }
 public void pop() {
  if (stack.peek() == minstack.peek()) {
   stack.pop();
   minstack.pop();
  } else {
   stack.pop();
  }
 }
 public int top() {
  return stack.peek();
 }
 public int min() {
  return minstack.peek();
 }

他奶奶的，这个blog代码块还不能有空格，终于发现了！！！

分析：

这题其实很简单，主要时要懂得一些Java的栈操作（不用Java写的忽略），然后要用变量来记住最小值的变化，当数据不断传入栈中时，栈中的最小值也在不断更新，所以，需要一个创建一个最小值的栈来储存最小值数据，栈顶的数据就是最新的最小值，然后用peek函数返回就好。

其实我看牛客网的大神有很多方法（沙雕方法也不少，特别是那个hash，我看的时候他妈一乐），大家可以去看看！！