直方圖最大長方形面積

問題描述： 給定一個直方圖，求這個直方圖中最大矩陣對應的面積是多少？ 例子：有個圖如下 （對應的數組爲：[3,2,5,6,1,4,4]） 問題分析： 針對這個問題，最簡單的是遍歷法，複雜度O(n^2)，該方法容易理解，此處着重解釋下第二種：利用單調遞增棧。 關於該方法的步驟，網上有很多介紹，但是把步驟看完後，還是難以理解，現在終於搞明白了。這裏僅僅把自己學習中的疑難點列出來，希望能夠幫助到大家更深

>>阅读原文<<