美團2017校招-最大矩形面積

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

>>阅读原文<<