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

包含min函数的栈

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

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

全部评论

相关推荐

预计下个星期就能开奖吧,哪位老哥来给个准信
华孝子爱信等:对接人上周说的是这周
点赞 评论 收藏
分享
孤寡孤寡的牛牛很热情:为什么我2本9硕投了很多,都是简历或者挂,难道那个恶心人的测评真的得认真做吗
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务