leetcode 84. 柱狀圖中最大的矩形

給定 n 個非負整數,用來表示柱狀圖中各個柱子的高度。每個柱子彼此相鄰,且寬度爲 1 。 求在該柱狀圖中,能夠勾勒出來的矩形的最大面積。   題解: 1.包含n個非負整數的數組 2.元素值表示柱子高度 3.能拼接出來的最大矩形面積 以上是柱狀圖的示例,其中每個柱子的寬度爲 1,給定的高度爲 [2,1,5,6,2,3]。 圖中陰影部分爲所能勾勒出的最大矩形面積,其面積爲 10 個單位。 示例: 輸入
相關文章
相關標籤/搜索