阿里巴巴云计算面试

c++基础：

虚函数

自己实现一个栈，push pop getMin 时间复杂度 O（1）

方式：
用另外一个栈 minStack来维护当前元素对应的最小值

push 插入元素的时候

直接插入 dataStack

如果 newNum < minStack.top ， minStack.push(newNum)

否则 minStack.push(minStack.top())

入栈顺序 从左至右

2 4 3  1 5

2 2 2 1 1