一、題目要求

給定 n 個非負(fù)整數(shù)，用來表示柱狀圖中各個柱子的高度，并且每個柱子彼此相鄰，且寬度為 1 。求在該柱狀圖中，能夠勾勒出來的矩形的最大面積。

• 以下是柱狀圖的示例，其中每個柱子的寬度為 1，給定的高度為 [2,1,5,6,2,3]。

• 圖中陰影部分為所能勾勒出的最大矩形面積，其面積為 10 個單位。如下：

• 示例：

輸入: [2,1,5,6,2 與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的【数据结构与算法】之柱状图中最大矩形的求解思路和算法示例的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。