(算法優化) 棧和隊列(1)--設計一個有getMin功能的棧

題目： 實現一個特殊的棧，在實現棧的基本功能的基礎上，再實現返回棧中最小元素的操作。 要求： 1、pop、push、getMin操作的時間複雜度都是O(1)  2、設計的棧類型可以使用現成的棧結構 解析：設置兩個棧stackData和stackMin，stackData用來保存壓入棧的元素，stackMin用來保存每一步的最小值。當壓入stackData中的元素小於或等於stackMin的棧頂元素

>>阅读原文<<