5.12——155. 最小栈

155. 最小栈

设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。
    push(x) —— 将元素 x 推入栈中。
    pop() —— 删除栈顶的元素。
    top() —— 获取栈顶元素。
    getMin() —— 检索栈中的最小元素。
 
1.解题思路
在普通的栈设计(见数据机构(四)栈)上添加一个辅助栈,表示原栈对应的位置的元素作为栈顶元素时,整个栈的最小值
2.源码

猜你喜欢

转载自www.cnblogs.com/xiaoqichaoren/p/12951891.html
今日推荐