程序員面試題精選100題(02)－設計包含min函數的棧—python實現

本做品採用知識共享署名-非商業性使用-相同方式共享 3.0 Unported許可協議進行許可。容許非商業轉載，但應註明做者及出處。python 做者：liuyuan_jq面試 2011-07-13數據結構 題目：定義棧的數據結構，要求添加一個min函數，可以獲得棧的最小元素。要求函數min、push以及pop的時間複雜度都是O(1)。 該思路存在一個重要的問題：若是當前最小元素被pop出去，如何才

>>阅读原文<<