力扣：柱状图中的最大矩形

题目粘贴力扣上的，如下图所示：

定位一个高度h，以这个高度为最低高度，向两边扩展，直到遇到比h低的高度结束，面积就 = h * 扩展的长。借用一个递增的栈，如果遇到比栈顶元素小的值，则说明该栈顶元素找到了它的右边界，栈中元素都是比他小的，所以也找到了它的左边界，以栈顶元素为h,计算面积。一直出栈，直到遇到比栈顶元素大的值入栈。

int largestRectangleArea(vector<int>& heights) {
        stack<int> s;
        int ans = 0;
        heights.push_back(0);//高度尾部插入0
        for(int i = 0;i < heights.size();++i)
        {
            while(!s.empty() && heights[s.top()] >= heights[i])
            {
                int h = heights[s.top()];
                s.pop();
                if(s.empty())
                ans = max(ans,i*h);
                else
                ans = max(ans,(i-s.top()-1)*h);
            }
            s.push(i);
        }
       return ans;
    }