牛客網初級班------練習2與練習3

練習2 實現一個特殊的棧，在實現棧的基本功能的基礎上，再實現返 回棧中最小元素的操作。 【要求】 1．pop、push、getMin操作的時間複雜度都是O(1)。 2．設計的棧類型可以使用現成的棧結構。 思路： 同時維護倆個棧 1）如果新增的數比min棧頂小，將該數壓入min棧和data棧；如果新增的數比min棧頂大，將該數壓入data棧，同時將重新壓入min棧頂上的數 練習3 如何僅用隊列結構實

>>阅读原文<<