Leetcode 84：柱狀圖中最大的矩形（超詳細的解法！！！）

求在該柱狀圖中，可以勾勒出來的矩形的最大面積。python 以上是柱狀圖的示例，其中每一個柱子的寬度爲 1，給定的高度爲 [2,1,5,6,2,3]。git 圖中陰影部分爲所能勾勒出的最大矩形面積，其面積爲 10 個單位。github 示例:web 輸入: [2,1,5,6,2,3] 輸出: 10 解題思路app 這個問題很是有意思。咱們首先能夠想到的是暴力破解，咱們經過i不斷遍歷heights，

>>阅读原文<<