求直方圖中最大矩形面積（C語言實現）

一個直方圖是由許多矩形組成，在給定的直方圖中找出最大的矩形面積。同時，爲了簡化問題，假定全部矩形寬度都爲1個單位。例如，下面的直方圖中有6個矩形，高度分別是(6,7,8,4,5,3)。最大的矩形面積是18(以下圖所示，最大矩形面積用紅色方框標出)算法 下面給出的解決方法時間複雜度爲O(n)。矩形面積的計算公式爲底*高。對於求直方圖中的最大矩形面積。就是以某個矩形的高度爲高，肯定其左右邊界。肯定兩個

>>阅读原文<<