柱状图中最大的矩形

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

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

约定

• 柱子高度非负。
• 矩形必须完全落在柱状图内部（不能超过柱子高度）。

输入

• heights：高度数组，长度 [0, 10^5]，高度 [0, 10^4]。

输出

最大矩形面积（整数）。

示例一

输入：

heights = [2, 1, 5, 6, 2, 3]

输出：

10

示例二

输入：

heights = [2, 4]

输出：

4

复杂度要求

• 时间 O(n)，空间 O(n)。暴力 O(n^2) 在 n=10^5 会超时。