溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
題目描述】
Implement a stack with min() function, which will return the smallest number in the stack.
It should support push, pop and min operation all in O(1) cost.
Notice:min operation will never be called if there is no number in the stack.
實現一個帶有取最小值min方法的棧，min方法將返回當前棧中的最小值。
你實現的棧將支持push，pop 和 min 操作，所有操作要求都在O(1)時間內完成。
注意:如果堆棧中沒有數字則不能進行min方法的調用
【題目鏈接】
http://www.lintcode.com/en/problem/min-stack/
【題目解析】
利用兩個棧結構，其中一個是主要的正常stack，滿足pop(), push()的O(1)時間要求，另外一個作為輔助的minStack，僅存入min的integer。 min = Integer.parseInt(minStack.peek().toString());
push()時，如果number >= min，則push到minStack上 pop()時，如果number == min，也從minStack上pop
題中的例子，最終stack為[2, 3, 1], minStack為 [2, 1]
【答案鏈接】
http://www.jiuzhang.com/solutions/min-stack/
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
