棧的解題思路

調遞增或單調減的棧，跟單調隊列差不多，但是隻用到它的一端 接下來是一些單調棧的題目 84. 柱狀圖中最大的矩形 題目：給定 n 個非負整數，用來表示柱狀圖中各個柱子的高度。每個柱子彼此相鄰，且寬度爲 1 。 求在該柱狀圖中，能夠勾勒出來的矩形的最大面積。 暴力解法：每次計算一個柱子，向左右延伸，找到比其高度小的左右索引left, right。當前柱子可以延伸的高度面積就是[right - left

>>阅读原文<<