劍指offer-包含min函數的棧

算法要求 定義棧的數據結構,請再該類型中實現一個可以獲得棧的最小元素的min函數,在該棧中,調用min、push及pop的時間複雜度都是O(1)。java 思路 定義兩個棧 datastack 和 minstack。datastack,用戶記錄存儲入棧操做的數據;minstack,用於記錄每次存入棧中此時棧中最小的棧的元素,此最小值位於棧頂 好比,如今入棧3,4,2,1。分析此時兩個棧種元素的變化
相關文章
相關標籤/搜索