Largest Rectangle in Histogram

给定一个数组，把每个元素当做一个矩形，宽度为1，高度为数组元素的值，求出这个数组中矩形面积最大的值。

我的做法是遍历数组，给每个值找到左边比他小的值的下标，右边比他值小的下标。两个下标之间的距离即是这个矩形的宽。然后计算面积和最大面积进行比较与替换.
这个算法的时间复杂度为O（n²）

int  largestRectangle(vector<int> &height)
{
    int sum=0,cursum=0;
    int left,right;
    for(int i=0;i1;
       right=i+1;
       while(left>0&&height.at(left-1)>height.at(i))
         left--;
       while(right1&&height.at(tight)>height.at(i))
       right++;

       cursum=height.at(i)*(right-left-1);
       if(cursum>sum)
       sum=cursum;
}

return sum;

}