單調棧

文章目錄 單調棧 使用場景 例題 構造數組的MaxTree 柱狀圖最大矩陣面積 最大矩陣面積 環形山烽火傳遞 單調棧 使用場景 單調棧解決的問題是： 【單調遞減棧】對於一個數組中每一個數，求左邊離他近的比他大的和右邊離他近的比他大的數； 【單調遞增棧】對於一個數組中每一個數，求左邊離他近的比他小的和右邊離他近的比他小的數。 同時時間複雜度O(n)，單調減棧棧底到棧頂單調遞減，從大到小，遞增相反。

>>阅读原文<<