leetcode84.柱状图中最大的矩形(java)：单调栈

题目 示例 思路 使用单调递增栈 好比[1,5,6]是递增的，那么此时栈内元素从栈顶开始是[3,2,1]，此时有三种构成矩形的可能，分别是6*(4-3)、5*(4-2)、1*(4-1) 因为是单调递增，右边比左边高，因此以左边值为高时，右边能够知足条件，因此矩形的宽为当前索引减去高的索引位置。（具体这个宽怎么算要具体看你怎么设置，但大概意思就是这样） 总结从左往右遍历，维持栈内索引对应的值是单调递

>>阅读原文<<