Leetcode 84. Largest Rectangle in Histogram

题目描述：找出数组中最大的矩形面积。 题目链接：Leetcode 84. Largest Rectangle in Histogram 题目思路：这个题目就是85. Maximal Rectangle的基础，求出最大面积高度，只要找到每个柱子左边第一个比他小，和右边第一个比它小的值，然后计算出短板*宽度就是面积了，如果用传统的方法就是循环对每个柱子做一次，这样的话如果所有柱子高度相同，时间复杂度会

>>阅读原文<<