本文介绍如何使用 C++ 设计并实现一个支持 push、pop 和 getMin 操作的时间复杂度均为 O(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
转载于:https://www.cnblogs.com/luntai/p/7290691.html
扫一扫
2043
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
