ccf csp 認證-最大的矩形

1、題目描述:ios  在橫軸上放了n個相鄰的矩形,每一個矩形的寬度是1,而第i(1 ≤ i ≤ n)個矩形的高度是hi。這n個矩形構成了一個直方圖。例如,下圖中六個矩形的高度就分別是3, 1, 6, 5, 2, 3。   請找出能放在給定直方圖裏面積最大的矩形,它的邊要與座標軸平行。對於上面給出的例子,最大矩形以下圖所示的陰影部分,面積是10。 算法 輸入格式spa   第一行包含一個整數n,即
相關文章
相關標籤/搜索