leetcode84——柱狀圖中的最大矩形

用單調棧來解決。棧裏面的元素都是單調不遞減的，當走到當前元素時，如果當前元素比前一個元素大，那麼前一個元素的最大面積不能確定，如果當前值比前一個值小，那麼前一個值的最大面積就被確定，也就是前一個元素不能再向右繼續延伸了。這個時候矩形的高是確定的，所以要求的就是寬，那個矩形的最右邊肯定是當前下標，然後最左邊界就是棧裏面彈出前一個元素後的再前一個值，通過peek來獲得下標，因爲我是單調棧，所以只要在棧

>>阅读原文<<