剑指 offer set 9 包含min函数的栈
2014-02-22 23:44
204 查看
总结
1. 要求栈的 push, pop, min 都是 o(1). 普通栈支持 Push Pop 操作, 且时间复杂度已为 o(1), 再加上 Min 函数, 时间复杂度已无法优化, 只能通过加空间来满足多的约束
2. 另设一个栈, 保持当前最小的值. 两个栈同步 push, pop
5 3
4 3
3 3
7 7
8 8
S1 S2
1. 要求栈的 push, pop, min 都是 o(1). 普通栈支持 Push Pop 操作, 且时间复杂度已为 o(1), 再加上 Min 函数, 时间复杂度已无法优化, 只能通过加空间来满足多的约束
2. 另设一个栈, 保持当前最小的值. 两个栈同步 push, pop
5 3
4 3
3 3
7 7
8 8
S1 S2
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 剑指 offer set 8 树的子结构
- 剑指 offer set 7 调整数组顺序使奇数位于偶数前面
- 剑指 offer set 6 打印从 1 到 N 的所有数
- JS一些对象的记录
- 剑指 offer set 5 二进制中 1 的个数
- JSP中include指令和include动作的区别
- 剑指 offer set 4 矩形覆盖
- 剑指 offer set 3 旋转数组的最小数字
- Ubuntu上使用Hadoop 2.x 四 Multi-node cluster 基本设置
- html+css----background
- jquery get 获取元素与动态添加元素
- 基于HTML5的电信网管3D机房监控应用
- 7144. Different Triangles 回校第一天 来个水题
- 剑指 offer set 2 从头到尾打印链表
- 剑指 offer set 1 二维数组中查找
- 有时间可以玩玩儿游戏，学习点儿JavaScript 入门，推荐之
- 基于HTML5的电信网管3D机房监控应用
- [转载]Eziriz .NET Reactor 4.7.0.0 官方原版+破解补丁（强大的代码保护和软件防盗版工具）
- [转载]Dotfuscator Professional Edition 4.9.7500.9484 混淆工具破解版+使用教程
- CSS3之background-clip