【美團】最大矩形面積（分治法）

給定一組非負整數組成的數組h，代表一組柱狀圖的高度，其中每個柱子的寬度都爲1。 在這組柱狀圖中找到能組成的最大矩形的面積（如圖所示）。 入參h爲一個整型數組，代表每個柱子的高度，返回面積的值。 輸入描述: 輸入包括兩行,第一行包含一個整數n(1 ≤ n ≤ 10000) 第二行包括n個整數,表示h數組中的每個值,h_i(1 ≤ h_i ≤ 1,000,000) 輸出描述: 輸出一個整數,表示最大的

>>阅读原文<<