84 柱状图中最大的矩形

题目描述：
给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。
求在该柱状图中，能够勾勒出来的矩形的最大面积。

以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。

示例:
输入: [2,1,5,6,2,3]
输出: 10

方法1：
主要思路：
（1）使用单调栈计算面积；

class Solution {
public:
    int largestRectangleArea(vector<int>& heights) {
        int res=0;
        stack<int> st;
        heights.push_back(0);
        for(int i=0;i<heights.size();){
            if(st.empty()||heights[i]>heights[st.top()]){
                st.push(i);
                ++i;
            }
            else{
                int cur=st.top();
                st.pop();
                res=max(res,heights[cur]*(st.empty()?i:(i-st.top()-1)));
                //--i;
            }
        }
        return res;
    }
};