設計包含min函數的棧

本文轉自：http://zhedahht.blog.163.com/blog/static/25411174200712895228171/程序員 題目：定義棧的數據結構，要求添加一個min函數，可以獲得棧的最小元素。要求函數min、push以及pop的時間複雜度都是O(1)。 面試 分析：這是去年google的一道面試題。安全 我看到這道題目時，第一反應就是每次push一個新元素時，將棧裏全部逆

>>阅读原文<<