实现一个特殊功能的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 每次输入 [1,*] 时，表示向栈中加入数字 * ，[2] 表示移除栈顶元素，[3] 表示输入栈中最小元素，添加最小元素到结果集中即可。 数据范围：操作数 要求：各操作的时间复杂度 ，空间复杂度
示例1

输入

[[1,3],[1,2],[1,1],[3],[2],[3]]

输出

[1,2]

说明

 操作分别是：向栈push3，向栈push2，向栈push1，此时从栈底到栈顶是[3,2,1]。获得最小值，此时是1。栈pop操作，此时栈底到栈顶是[3,2]。获得最小值，此时是2。

备注:
有三种操作种类，op1表示push，op2表示pop，op3表示getMin。你需要返回和op3出现次数一样多的数组，表示每次getMin的答案1-1000000数据保证没有不合法的操作
加载中...