代码随想录算法训练营第60天 | 84.柱状图中最大的矩形

单调栈章节理论基础：

https://leetcode.cn/problems/daily-temperatures/

84.柱状图中最大的矩形

题目链接：https://leetcode.cn/problems/largest-rectangle-in-histogram/description/

思路：

本题双指针的写法整体思路和42. 接雨水是一致的，但要比42. 接雨水 难一些。

难就难在本题要记录记录每个柱子 左边第一个小于该柱子的下标，而不是左边第一个小于该柱子的高度。
然后右边也是找到第一个小于该柱子的高度。通过示例里的图片应该很好理解。

所以需要循环查找，也就是下面在寻找的过程中使用了while，详细请看下面注释，整理思路在题解：42. 接雨水 中已经介绍了。

代码：

class Solution {
   
   
    public int largestRectangleArea(int[] heights) {
   
   
        int n = heights.length;
        int[] minLeftIndex =