一、題目要求

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

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

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

• 示例：

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。