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