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

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

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

2、栈:先进后出

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

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

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

苟有恒,何必三更眠五更起;最无益,莫过一日暴十日寒。
原文地址:https://www.cnblogs.com/shaer/p/10431951.html