题目描述 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。 示例: 输入: [2,1,5,6,2,3] 输出: 10题解: 方法一:暴力求解,对当前高度,进行向左和向右进行遍历直到遇到其高度比当前高度小的停止,然后计算宽度,最后计算面积更新结果。方法二:用栈来存储heights的下标,当遇到高度比栈顶对应的高度小时,则停下来,循环弹出栈顶获取高度h,然后当下...