(Java)leetcode-84 Largest Rectangle in Histogram( 柱状图中最大的矩形)
题目描述难度:hard给定n个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为1。求在该柱状图中,能够勾勒出来的矩形的最大面积。以上是柱状图的示例,其中每个柱子的宽度为1,给定的高度为[2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积,其面积为10个单位。示例:输入:[2,1,5,6,2,3]输出:10思路1:暴力求解可以遍历每根柱子,以当前柱子i的高度作为矩形