前往
大廳
主題

LeetCode - 84. Largest Rectangle in Histogram 解題心得

Not In My Back Yard | 2021-08-03 00:00:01 | 巴幣 2 | 人氣 322

題目連結:


題目意譯:
給定一整數陣列 heights 代表著長方圖(Histogram)的長條之高度,其中每個長條的寬度為 1 ,回傳直方圖中最大的矩形面積。

限制:
1 ≦ heights.length ≦ 10 ^ 5
0 ≦ heights[i] ≦ 10 ^ 4



範例測資:
範例 1:
輸入: heights = [2,1,5,6,2,3]
輸出: 10
解釋: 如上為一長方圖(Histogram)其每個長條的寬度為 1 。
最大的矩形以紅色區域表示於圖中,其面積 = 10 單位。

範例 2:
輸入: heights = [2,4]
輸出: 4


解題思維:
參見這題的心得解法。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作