力扣第73题：柱形图中最大的矩形

第一部分：问题描述

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

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

示例 1:

输入：heights = [2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为 10

示例 2：

输入：heights = [2,4]输出：4

第二部分：代码实现

（1）核心思路

这道题是经典的单调栈应用问题，目标是在柱状图中找到面积最大的矩形。

核心思路：对于每一根柱子，我们要找到左边第一个比它矮的柱子和右边第一个比它矮的柱子，这样就能确定以当前柱子高度为高