返回题库|

柱状图中最大的矩形 187

困难小米

柱状图中最大的矩形 187

困难小米

题目描述

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

示例

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