程序员面试题精选100题(02)－设计包含min函数的栈—python实现

本做品采用知识共享署名-非商业性使用-相同方式共享 3.0 Unported许可协议进行许可。容许非商业转载，但应注明做者及出处。python 做者：liuyuan_jq面试 2011-07-13数据结构 题目：定义栈的数据结构，要求添加一个min函数，可以获得栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 该思路存在一个重要的问题：若是当前最小元素被pop出去，如何才

>>阅读原文<<