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
相关文章：
相似解决方案
热门标签
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
相关文章：