LeetCode84-柱狀圖中最大的矩形

給定 n 個非負整數，用來表示柱狀圖中各個柱子的高度。每個柱子彼此相鄰，且寬度爲 1 。 求在該柱狀圖中，能夠勾勒出來的矩形的最大面積。 以上是柱狀圖的示例，其中每個柱子的寬度爲 1，給定的高度爲 [2,1,5,6,2,3]。 圖中陰影部分爲所能勾勒出的最大矩形面積，其面積爲 10 個單位。 示例: 輸入: [2,1,5,6,2,3] 輸出: 10 思路： 本題是藉助棧來實現的，即定義一個棧來保存

>>阅读原文<<