84. 柱状图中最大的矩形 : 单调栈经典运用题

Posted 2022-10-04

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了84. 柱状图中最大的矩形 : 单调栈经典运用题相关的知识，希望对你有一定的参考价值。

题目描述

这是 LeetCode 上的 84. 柱状图中最大的矩形 ，难度为中等。

Tag : 「单调栈」

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

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

示例 1:

84.

输入：heights = [2,1,5,6,2,3]

输出：10

解释：最大的矩形为图中红色区域，面积为 10

示例 2：

84.

输入： heights = [2,4]

输出： 4

提示：

为了方便，我们令 heights 为 hs。

最终矩形的高度必然取自某个，因此我们可以枚举最终矩形的高度来做。

问题转换为当使用某个 Leetcode No.84 柱状图中最大的矩形（单调栈）