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

直方圖中最大矩形（(Largest Rectangle in Histogram)）java 問題：直方圖是由排列在同一基線上的一系列矩形組成的多邊形。爲了簡單起見，假設這些矩形的寬度相等但高度可能不一樣。例如，下圖1給出了一個直方圖，其中各個矩形的高度爲三、二、五、六、一、四、4，寬度爲標準1單位。當給定了一個保存全部矩形高度的數組時，如何找到其中最大的矩形。對於給定的例子，最大矩形如圖陰影部分

>>阅读原文<<