刷题-Leetcode-84. 柱状图中最大的矩形

84. 柱状图中最大的矩形

题目链接

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/largest-rectangle-in-histogram/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目描述

题目分析

1. 双指针
   时间复杂度o（n2），力扣上通不过
2. 动态规划
   记录 每个柱子 左边第一个小于当前柱子的下标
   右边第一个小于当前柱子的下标

class Solution {
   
public:
    int largestRectangleArea(vector<int>& heights) {
   
        int n = heights.size();
        vector<int> minLeftIndex