84.柱状图中最大的矩形
给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。
单调栈思路：最大矩形实际上就是寻找左右第一个低于自己的柱子。用一个从栈底到栈顶递增的单调栈即可。
那矩形面积就是：(right-left-1)*heights[mid] 。不过这里要注意，左右第一个柱子，没有更左或更右的低于自身的柱子。那就头尾加两个0好了。
以下是卡哥资料
● 84.柱状图中最大的矩形
第五十二天 | 84.柱状图中最大的矩形
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 84. 柱状图中最大的矩形 题目来源：力扣（LeetCode）https://leetcode-cn.com/pr...
- 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒...
- 题目链接难度：困难 类型： 数组 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子...
