包含min函数的栈 (剑指offer)

定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。

分析:1、对于抽象问题,可以尝试用举例法理解题目

2、栈:先进后出

入栈和出栈的时间复杂度都是1。

但是查找最小值就有点麻烦。加入我用变量存栈的最小值那么就有一个问题。如果最小值被弹出怎么办?所以想到换用栈来存储。

时间复杂度:0(1)            空间复杂度:o(n)

 

posted on 2019-02-25 17:07  shaer  阅读(186)  评论(0编辑  收藏  举报

导航