Leetcode 84：柱状图中最大的矩形（超详细的解法！！！）

求在该柱状图中，可以勾勒出来的矩形的最大面积。python 以上是柱状图的示例，其中每一个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。git 图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。github 示例:web 输入: [2,1,5,6,2,3] 输出: 10 解题思路app 这个问题很是有意思。咱们首先能够想到的是暴力破解，咱们经过i不断遍历heights，

>>阅读原文<<