設(shè)置一個單調(diào)棧,每次看要壓入棧的元素是否比單調(diào)棧中的頂端值小,如果小那就同時壓入到單調(diào)棧中,彈出的時候,看要彈出的元素跟單調(diào)棧頂端的元素一樣不一樣,如果一樣就也跟著彈出,這樣就保證了最小元素一直在棧頂

題目

代碼
設(shè)置一個單調(diào)棧,每次看要壓入棧的元素是否比單調(diào)棧中的頂端值小,如果小那就同時壓入到單調(diào)棧中,彈出的時候,看要彈出的元素跟單調(diào)棧頂端的元素一樣不一樣,如果一樣就也跟著彈出,這樣就保證了最小元素一直在棧頂