题解 | #包含min函数的栈#
包含min函数的栈
http://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49
这个题的思路就是“空间换时间”
建立一个新的栈
关键在于push操作
这两个栈都要push的，原则是保证min栈的栈顶元素始终是最小值
因此需要分情况，如果node比min的栈顶元素小，那就直接压进去，要大一点儿，就把min（）返回的值压进去
无论如何，普通栈都是直接push的
min（）方法就是peek最小栈的栈顶，注意peek是不会删除栈顶元素的。
