LeetCode 155. 最小棧

原題地址 設置一個單調棧,每次看要壓入棧的元素是否比單調棧中的頂端值小,如果小那就同時壓入到單調棧中,彈出的時候,看要彈出的元素跟單調棧頂端的元素一樣不一樣,如果一樣就也跟着彈出,這樣就保證了最小元素一直在棧頂 題目 代碼
相關文章
相關標籤/搜索