一、題目要求

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

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

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

• 示例：

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

總結(jié)

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

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