leetcode84 柱狀圖中最大的矩形（單調棧）(LeetCode 85. 最大矩形)

暴力解法是對於每一個長方形，從它的下標開始，分別向左向右尋找第一個高度小於這個長方形的長方形，而後計算面積，求最大值。很明顯，這樣的時間複雜度是O(n^2)。 然而能夠利用單調棧實現O(n)的複雜度，單調棧，顧名思義就是棧裏的元素是單調上升或者降低的。在這道題裏，棧裏存的是下標，從棧底到棧頂，以該下標的元素是非遞減的。 我參考的是這篇博客：84. 柱狀圖中最大的矩形/C++。裏面說得比較詳細了。

>>阅读原文<<