[第二轮] 3/4-3/10 CareerCup 3.2

same with others
https://gist.github.com/flatlight/5126802

the same with others.
https://gist.github.com/Sayary/5128555

https://github.com/1094401996/Ca ... pter3/src/threedot2

method1: 用一个helper堆栈，但需要额外的空间，



method:2:不需要额外空间，但比较难以理解
有用的链接：
*  http://blog.csdn.net/yysdsyl/article/details/4283806
*  http://blog.csdn.net/ssjhust123/article/details/7752878
*  
*  
*  push(int elem)函数在栈中压入当前元素与当前栈中最小元素的差值，然后通过比较当前
*  元素与当前栈中最小元素大小，并将它们中间的较小值压入。pop()函数执行的时候，先pop
*  出栈顶的两个值，这两个值分别是当前栈中最小值min和最后压入的元素与栈中最小值的差值diff。
*  如果diff<0，则表示最后压入栈的元素是最小的元素，因此只需将min-diff压入栈中，并将min值返回即可。
*  min-diff就是当前元素弹出后，栈中剩下元素的最小值。而如果diff>=0且栈不为空，则表示当前值不是最小值，
*  所以需要在栈中压入最小值min并将diff+min返回；如果栈为空，则表示已经是最后一个数字，直接返回min即可。
*/

见过这个题
增加一个辅助栈记录当前的最小值
https://github.com/flabby/CareerCup/blob/master/3.2.cpp

用两个stack，一个存储min的值。
https://gist.github.com/mogutou1214/6489860