棧面試題實現查找最小棧元素

1.實現一個特殊的棧，在棧的基本功能基礎上，再實現返回棧中最小元素的的操作getMin。 要求 1.pop，push，getMin操作的時間複雜度爲O(1) 2.設計的棧類型可以使用現成的棧類型。 解決方法1： 以棧內元素 3，4，1，2，5爲例 依次入棧 記住一個基本規則，只有當前數小於等於StackMin棧頂元素時，該數纔可以放入StackMin 步驟： 3 入棧 ， StackMin爲空，將

>>阅读原文<<