LeetCode 84题：如何求柱状图中面积最大的矩形？

本文共计940个文字，预计阅读时间需要4分钟。

84. 棱柱图中最大的矩形+知识点：单调栈；题目描述：给定n个非负整数，用来表示棱柱图中各个棱的高度。每个棱子与相邻棱子相连，且宽度为1。求在该棱柱图中，能挖出来的最大矩形。

84. 柱状图中最大的矩形

知识点：单调栈；

题目描述

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。

求在该柱状图中，能够勾勒出来的矩形的最大面积。

示例

输入：heights = [2,1,5,6,2,3] 输出：10 解释：最大的矩形为图中红色区域，面积为 10（以5为高的） 输入： heights = [2,4] 输出： 4

---

解法一：暴力法

以每个元素为中心向左右扩散，这个元素就是这个高度。