單調棧

文章目錄 定義 例子 題型訓練⭐⭐⭐⭐⭐ 參考文檔 定義 小夥伴們都應該非常熟悉棧，棧的一個很鮮明的性質就是：先進後出 。 而所謂 單調棧 則是在棧的 先進後出 基礎之上額外添加一個特性：從棧頂到棧底的元素是嚴格遞增（or遞減）。 具體進棧過程如下： 對於單調遞增棧，若當前進棧元素爲 e，從棧頂開始遍歷元素，把小於 e 或者等於 e 的元素彈出棧，直接遇到一個大於 e 的元素或者棧爲空爲止，然後再

>>阅读原文<<