面试题精选(72):设计含min函数的队列
来源:互联网 发布:海知智能 CTO 编辑:程序博客网 时间:2024/04/21 00:35
题目描述:
设计一FIFO的队列,要求包含min函数,而且其push_back(),pop_front(),get_min()操作的时间复杂度为O(1),空间复杂度为O(n)。
思路:
暂时没有想出完美的解法,但思路可参见
“程序员面试题精选(2):设计包含min函数的栈”http://blog.csdn.net/yysdsyl/archive/2007/10/24/1841644.aspx
的思路来做,用双栈加双min栈来模拟这样一个队列。
代码:
暂无(后续可能补上)
- 面试题精选(72):设计含min函数的队列
- 面试题精选(80):设计含min函数的栈的另解
- 程序员面试题精选(2):设计包含min函数的栈
- 程序员面试题精选100题(02)-设计包含min函数的栈
- 程序员面试题精选--(01)设计包含min函数的栈
- 程序员面试题精选(02)-设计包含min函数的栈
- 程序员面试题精选(02)-设计包含min函数的栈
- 程序员面试题精选100题(02)-设计包含min函数的栈
- 程序员面试题精选-设计包含min函数的栈
- 程序员面试题精选100题(02)-设计包含min函数的栈[数据结构]
- 程序员面试题精选100题(02)-设计包含min函数的栈[数据结构]
- 程序员面试题精选100题(02)-设计包含min函数的栈[数据结构]
- [程序员面试题精选100题]2.设计包含min函数的栈
- 程序员面试题精选100题(02)-设计包含min函数的栈[数据结构]
- 面试题之堆栈队列系列一:设计包含min函数的栈
- 程序员面试题精选100题(02)-设计包含min函数的栈—python实现
- 程序员面试题精选100题(02)-设计包含min函数的栈[数据结构] - c实现
- 面试题---设计包含min函数的栈
- SQL应用实例
- 24个最好免费下载电子书(Ebooks)的网站
- Hook与AOP
- 黑客从哪里开始?
- 在 Jsp 页面中使用 JavaBean
- 面试题精选(72):设计含min函数的队列
- request.getContextPath();
- Hook与AOP
- 关于c#中的传值与引用
- Head First C# 中文版 第10章 异常处理 page449
- 5/28 继续hash
- Winforms:把长ToolTip显示为多行
- gg_ok.php源代码分析
- 如何从优秀的程序员成为伟大的程序员