0ynMMM

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

English description is not available for the problem. Please switch to Chinese.

largestRectangleArea

柱状图中最大的矩形

Stack

Array

Monotonic Stack

给定非负整数数组 <code>heights</code>&nbsp;，数组中的数字用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 <code>1</code> 。

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

&nbsp;

示例 1:

<img src="https://assets.leetcode.com/uploads/2021/01/04/histogram.jpg" />

<pre>
输入：heights = [2,1,5,6,2,3]
输出：10
解释：最大的矩形为图中红色区域，面积为 10
</pre>

示例 2：

<img src="https://assets.leetcode.com/uploads/2021/01/04/histogram-1.jpg" />

<pre>
输入： heights = [2,4]
输出： 4</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= heights.length &lt;=105</code></li>
	<li><code>0 &lt;= heights[i] &lt;= 104</code></li>
</ul>

&nbsp;

<meta charset="UTF-8" />注意：本题与主站 84&nbsp;题相同：&nbsp;<a href="https://leetcode-cn.com/problems/largest-rectangle-in-histogram/">https://leetcode-cn.com/problems/largest-rectangle-in-histogram/</a>