Alex_Waiter

摘要： 昨天面试的题目，也是很经典的问题，当时由于提问的表述有问题，直接跳过了，回来以后找到这个题目，仔细看了一下，有一个改进算法很是精妙，具体如下：原文链接：http://blog.csdn.net/anchor89/article/details/6055412题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。注:这是06年一道Google的面试题.先来说个常规解和他的一个优化,常规解的时间复杂度符合要求,但需要线性的额外空间.常规解(参考http://zhedahht.blog.163.com/blog/static 阅读全文