柱状图中最大的矩形

标题柱状图中最大的矩形

public class Solution {
    public int largestRectangleArea(int[] heights) {
        Stack < Integer > stack = new Stack < > ();
        stack.push(-1);
        int maxarea = 0;
        for (int i = 0; i < heights.length; ++i) {
            while (stack.peek() != -1 && heights[stack.peek()] >= heights[i]){
                //这边一开始没有看懂为什么是i - stack.peek() - 1为宽度，
                //stack.peek()不就是隔壁一个数吗，一减去就是1.再减去1不就是0吗？
                //后来发现不对劲啊，前面代码已经stack.pop()了 ，这个其实是再前面一个索引的值
                //并且有while的情况下，会一直计算到左边有比height[i]小的地方的面积、选里面最大的、
               // https://www.bilibili.com/video/BV14b411374N?from=search&seid=3879840368430600393
 maxarea = Math.max(maxarea, heights[stack.pop()] * (i - stack.peek() - 1));
            }  
            stack.push(i);
        }
        //这边是用来清空栈的
        //如果有全部是递增的情况、
        while (stack.peek() != -1)
            maxarea = Math.max(maxarea, heights[stack.pop()] * (heights.length - stack.peek() -1));
        return maxarea;
    }
}

为什么要用栈这个数据结构呢。我觉得主要是因为遍历的一个顺序性质，加上栈可以缓存之前的成果