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
posted on 2017-08-05 16:47 暴力的轮胎 阅读(213) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 暴力的轮胎 Powered by .NET 8.0 on Kubernetes