求直方图中最大矩形面积（C语言实现）

一个直方图是由许多矩形组成，在给定的直方图中找出最大的矩形面积。同时，为了简化问题，假定全部矩形宽度都为1个单位。例如，下面的直方图中有6个矩形，高度分别是(6,7,8,4,5,3)。最大的矩形面积是18(以下图所示，最大矩形面积用红色方框标出)算法 下面给出的解决方法时间复杂度为O(n)。矩形面积的计算公式为底*高。对于求直方图中的最大矩形面积。就是以某个矩形的高度为高，肯定其左右边界。肯定两个

>>阅读原文<<