leetcode 84. 柱狀圖中最大的矩形 hard （重要）

leetcode 84. 柱狀圖中最大的矩形  hard （重要）         題目描述： 給定 n 個非負整數，用來表示柱狀圖中各個柱子的高度。每一個柱子彼此相鄰，且寬度爲 1 。數組 求在該柱狀圖中，可以勾勒出來的矩形的最大面積。code 以上是柱狀圖的示例，其中每一個柱子的寬度爲 1，給定的高度爲 [2,1,5,6,2,3]。blog 圖中陰影部分爲所能勾勒出的最大矩形面積，其面積爲 1

>>阅读原文<<