何謂單調棧？leetcode單調棧題目彙總

一、單調棧        我們知道，棧是一種基本的數據結構，其最大的特點就是「先進後出」，因爲棧中的元素只能在一端進行操作，所有的元素只能在棧頂進出。          普通的棧對於棧內的元素值沒有任何要求。而單調棧不同，它要求棧內的元素具有單調性。        單增棧：棧內的元素從棧底到棧頂滿足單調遞增。        單減棧：棧內的元素從棧底到棧頂滿足單調遞減。        那麼，單調棧有

>>阅读原文<<