Leetcode 84. Largest Rectangle in Histogram

題目描述：找出數組中最大的矩形面積。 題目鏈接：Leetcode 84. Largest Rectangle in Histogram 題目思路：這個題目就是85. Maximal Rectangle的基礎，求出最大面積高度，只要找到每個柱子左邊第一個比他小，和右邊第一個比它小的值，然後計算出短板*寬度就是面積了，如果用傳統的方法就是循環對每個柱子做一次，這樣的話如果所有柱子高度相同，時間複雜度會

>>阅读原文<<