- 博客(1)
- 收藏
- 关注
RSS订阅转载 设计包含min函数的栈
本文转自：http://zhedahht.blog.163.com/blog/static/25411174200712895228171/题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 分析：这是去年google的一道面试题。我看到这道题目时，第一反应就是每次push一个新元素时，将栈里所有逆序元素排
2011-06-15 11:54:00
985
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人