001.设计一个有getMin功能的栈

题目:实现一个特殊的栈,增加一个getMin的方法获取栈内的最小值。

要求:1.要求pop,push,getMin时间复杂度都是O(1)。

    2.可以使用现成的数据结构。

难度:1级。

只有时间复杂度要求,对空间复杂度没有要求,可以借助额外字段处理

你可能感兴趣的:(算法)