领扣 84. 柱状图中最大的矩形

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。

求在该柱状图中，能够勾勒出来的矩形的最大面积。
以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。
图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。

我的代码 8ms
思路为：先遍历一遍，在

class Solution {
public:
    int largestRectangleArea(vector<int>& heights) {
        if(heights.size()==0) return 0;
        vector<int> after_min(heights.size());
        int t_min=heights[heights.size()-1];
        after_min[heights.size()-1]=t_min;
        for(int i=heights.size()-2;i>=0;i--)
        {
            after_min[i]=t_min;
            t_min=min(t_min,heights[i]);
        }
        int f;
        int max_area=0;
        for(int i=0;i<heights.size();i++)
        {
            if(i!=0&&heights[i]<=heights[i-1]) continue;
            int temp_min=heights[i];
            f=heights[i];
            max_area=max(max_area,f);
            for(int j=i+1;j<heights.size();j++)
            {
                temp_min=min(temp_min,heights[j]);
                if(heights[j]== after_min[i])
                {
                    int temp_max=temp_min*(heights.size()-i);
                    max_area=max(max_area,temp_max);
                    break;
                }
               int temp_max=temp_min*(j-i+1);
                if(temp_max+temp_min*(heights.size()-j-1)>max_area)
                {
                    f=temp_max;
                    max_area=max(max_area,f);
                }
                else
                    break;
            }
        }
       
        return max_area;
    }
};