设计包含min函数的栈

本文转自:http://zhedahht.blog.163.com/blog/static/25411174200712895228171/程序员 题目:定义栈的数据结构,要求添加一个min函数,可以获得栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 面试 分析:这是去年google的一道面试题。安全 我看到这道题目时,第一反应就是每次push一个新元素时,将栈里全部逆
相关文章
相关标签/搜索