返回题库|

柱状图中最大的矩形

困难阿里巴巴

柱状图中最大的矩形

困难阿里巴巴

题目描述

给定 n 个非负整数,用来表示柱状图中各个柱子的高度,每个柱子彼此相邻,且宽度为 1。求在该柱状图中,能够勾勒出来的矩形的最大面积。使用单调栈来解决。

示例

输入:heights = [2,1,5,6,2,3]
输出:10
solution.ts
输出结果
点击「运行代码」按钮查看结果...