【第三轮】6.30-7.6 CareerCup 3.2

【解题思路】
一个data_stack, 一个min_stack来同步记录历史
【时间复杂度】
o(1)
【空间复杂度】
o(n)
https://gist.github.com/xun-gong/98b807d367628108f756

【解题思路】
use one extra stack to store minimum values

【时间复杂度】
O(1)


【空间复杂度】
O(n)


【gist link】
https://gist.github.com/happyWinner/16199a7271d4139072c8

【解题思路】
Use linked-list to assure O(1) for push and pop. Store the minimum value so far in each linked node in each push action. So the min() is O(1) time also.

【时间复杂度】
O(1)


【空间复杂度】
O(n)


【gist link】
https://gist.github.com/Noahsark/28891984db33ddd6b895

class 里面两个stack， 一个记录push进来的值， 一个记录当前最小值
空间复杂度： O(N)
https://gist.github.com/daisyang/5521dd686dcb792ff86d

chouclee 发表于 2014-6-30 12:25
【解题思路】
使用一个额外的Stack——minStack，用来存储所有最小值（即原Stack中有1个元素、2个元素、。 ...

大牛你这pop（）没必要加return吧，直接设成void没啥影响啊，反正main函数不需要返回值  ，另外，请问<T extends Comparable<? super T>> 啥意思啊？