JAVA 單調棧

單調棧要我說他就像一個會壓垮的金字塔。 在棧空的時候或者入棧元素小於棧頂時可以入棧 當入棧元素大於棧頂時 棧頂元素出棧 棧頂落到下一個元素身上繼續比較 可以維護一個存儲下標的單調棧，從棧底到棧頂的下標對應的溫度列表中的溫度依次遞減。如果一個下標在單調棧裏，則表示尚未找到下一次溫度更高的下標。 正向遍歷溫度列表。對於溫度列表中的每個元素 T[i]，如果棧爲空，則直接將 i 進棧，如果棧不爲空，則比較

>>阅读原文<<