算法-直方图中的最大矩形

直方图中最大矩形（(Largest Rectangle in Histogram)）java 问题：直方图是由排列在同一基线上的一系列矩形组成的多边形。为了简单起见，假设这些矩形的宽度相等但高度可能不一样。例如，下图1给出了一个直方图，其中各个矩形的高度为三、二、五、六、一、四、4，宽度为标准1单位。当给定了一个保存全部矩形高度的数组时，如何找到其中最大的矩形。对于给定的例子，最大矩形如图阴影部分

>>阅读原文<<