题解 | #包含min函数的栈#

包含min函数的栈

http://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49

这个题的思路就是“空间换时间”
建立一个新的栈
关键在于push操作
这两个栈都要push的,原则是保证min栈的栈顶元素始终是最小值
因此需要分情况,如果node比min的栈顶元素小,那就直接压进去,要大一点儿,就把min()返回的值压进去
无论如何,普通栈都是直接push的
min()方法就是peek最小栈的栈顶,注意peek是不会删除栈顶元素的。

全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务