这是一个面试问题。
你需要设计一个包含整数值的堆栈,这样getMinimum()
函数就应该返回堆栈中的最小元素。
例如:
案例#1
5个←顶部
1
4.
6
2
当调用getMinimum()时,它应该返回1,这是堆栈中的最小元素。
案例#2
stack.pop()
stack.pop()
注意:5和1都会从堆栈中弹出。因此,在此之后,堆栈看起来像
4个←顶部
6
2
当调用getMinimum()
时,它应该返回2,这是堆栈中的最小值。约束:
https://stackoverflow.com/questions/685060
复制相似问题