最小栈

设计一个栈,要在O(1)的时间找到最小元素,这个时候就每次入栈就入两个元素,第一个入栈存真值,第二个入栈存最小值,要取最小值就取第一个便可,以空间换时间

留言

熱門文章