首页 > 其他 > 详细

剑指offer 包含min函数的栈

时间:2019-11-22 16:40:53      阅读:79      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

 这道题一开始我的想法是将栈中的元素全部压入另一个栈中,再这个过程中找到最小值,然后再全部压回来,可是这样的话,时间复杂度就是O(n)了,

按照题目的要求时间复杂度为O(1)的话,就是直接索引的了。

建立两个stack,第一个存压入栈中的数据,第二个栈中存当前所有数据的最小值

技术分享图片

 

剑指offer 包含min函数的栈

原文:https://www.cnblogs.com/jiguang321/p/11912105.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!