leetcode84.柱狀圖中最大的矩形(java)：單調棧

題目 示例 思路 使用單調遞增棧 好比[1,5,6]是遞增的，那麼此時棧內元素從棧頂開始是[3,2,1]，此時有三種構成矩形的可能，分別是6*(4-3)、5*(4-2)、1*(4-1) 因爲是單調遞增，右邊比左邊高，因此以左邊值爲高時，右邊能夠知足條件，因此矩形的寬爲當前索引減去高的索引位置。（具體這個寬怎麼算要具體看你怎麼設置，但大概意思就是這樣） 總結從左往右遍歷，維持棧內索引對應的值是單調遞

>>阅读原文<<