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

包含min函数的栈

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

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

全部评论

相关推荐

鼗:四级有点难绷,感觉能拿国家励志奖学金,学习能力应该蛮强的,四级确实不重要,但是拿这个卡你可是很恶心啊
点赞 评论 收藏
分享
在校生实习:我觉得平时学校肯定有各种大作业吧。包装一下写项目里。特长那块喧宾夺主了,项目肯定是大头。特长里比如:熟悉vscode,这个感觉不具有吸引性。简要介绍你会什么语言,什么工具等就行了。同26找实习,我是个超级菜鸡😭大家一起加油
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务