定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。
分析:1、对于抽象问题,可以尝试用举例法理解题目
2、栈:先进后出
入栈和出栈的时间复杂度都是1。
但是查找最小值就有点麻烦。加入我用变量存栈的最小值那么就有一个问题。如果最小值被弹出怎么办?所以想到换用栈来存储。
时间复杂度:0(1) 空间复杂度:o(n)
定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。
分析:1、对于抽象问题,可以尝试用举例法理解题目
2、栈:先进后出
入栈和出栈的时间复杂度都是1。
但是查找最小值就有点麻烦。加入我用变量存栈的最小值那么就有一个问题。如果最小值被弹出怎么办?所以想到换用栈来存储。
时间复杂度:0(1) 空间复杂度:o(n)