题解 | #直方图内最大矩形#

class MaxInnerRec {
public:
    int countArea(vector<int> A, int n) {
        // write code here
        int imax=-1;
        for(int i=1;i<=n;i++)
        {
            for(int j=0;j<=n-i;j++)
            {
                auto it=minmax_element(A.begin()+j,A.begin()+j+i);
                imax=max(*it.first*i,imax);
            }
        }
        return imax;
    }
};