柱状图中最大的矩形 187
困难小米栈
题目描述
给定 n 个非负整数表示柱状图中各个柱子的高度,每个柱子彼此相邻且宽度为 1。求在该柱状图中能够勾勒出来的矩形的最大面积。要求使用单调栈在 O(n) 时间复杂度内解决。
示例
输入:
heights = [2,1,5,6,2,3]输出:
10solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定 n 个非负整数表示柱状图中各个柱子的高度,每个柱子彼此相邻且宽度为 1。求在该柱状图中能够勾勒出来的矩形的最大面积。要求使用单调栈在 O(n) 时间复杂度内解决。
heights = [2,1,5,6,2,3]10