leetcode084柱狀圖中最大的矩形（單調棧）

84.柱狀圖中最大的矩形 https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 思路：柱狀圖中產生最大矩形有三種狀況 狀況一：柱狀圖知足遞增，則取最後最大的矩形便可。 狀況二：柱狀圖知足遞減，則取最早的矩形便可。 狀況三：柱狀圖非單調，則ans須要維護。 本題須要藉助單調棧做爲輔助工具，下面我簡單的歸納一下單調棧的知識點

>>阅读原文<<