阅读背景:

实现一个栈:取栈中的最小值的时间复杂度为O(1)

来源:互联网 

思路:每次入栈前先找到最小的元素(每次有新元素入栈时就将新的元素假设为最小的元素min)((每次有新元素入栈时就将新的元素假设为最小的元素min




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: