阅读背景:

栈和队列面试题----实现一个栈,要求实现Push、Pop、Min(返回最小值)的时间复杂度为O(1)

来源:互联网 

思路:
用两个栈,一个数据栈一个Min栈,
入栈:当data<=min,data同时压入数据栈和Min栈 入栈:当data<=min,data同时




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

分享到: