题目:实现一个特殊的栈,增加一个getMin的方法获取栈内的最小值。
要求:1.要求pop,push,getMin时间复杂度都是O(1)。
2.可以使用现成的数据结构。
难度:1级。
只有时间复杂度要求,对空间复杂度没有要求,可以借助额外字段处理
题目:实现一个特殊的栈,增加一个getMin的方法获取栈内的最小值。
要求:1.要求pop,push,getMin时间复杂度都是O(1)。
2.可以使用现成的数据结构。
难度:1级。
只有时间复杂度要求,对空间复杂度没有要求,可以借助额外字段处理