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

求在该柱状图中，能够勾勒出来的矩形的最大面积。

示例 1:

输入：heights = [2,1,5,6,2,3]
输出：10
解释：最大的矩形为图中红色区域，面积为 10

示例 2：

输入： heights = [2,4]
输出： 4

思路：

该题目和接雨水类似，但是该题中需要先在heights中首尾加入0，
原因是：如果是单调递减的数组，加入到递减的栈中，那么没有了计算面积
如果是单调递增的数组，那么左边没有0也无法找到左边比其小的，也无法计算
如果heights[i] >= heights[st.top()]直接加入，因为是单调减栈
否则就进入计算，当前栈顶元素下标作为中间元素，再弹出
弹出后，栈顶的元素，一定是小于刚弹出的元素下标对应的值的，因此是单调减栈
而当前遍历i位置元素也是小于中间元素的，因此就找到了中间元素左右两边的第一小值
这样就得到了宽，而高就是中间元素对应的高，
逐个遍历后，再从所有结果中得到最大的面积

class Solution {
public:int maxtest(vector<int>& heights) {int result = 0;stack<int> st;heights.push_back(0);heights.insert(heights.begin(), 0);st.push(0);for (int i = 1; i < heights.size(); i++) {if (heights[i] >= heights[st.top()]) {st.push(i);}else {while (!st.empty()&& heights[i] < heights[st.top()]) {int mid = st.top();st.pop();if (!st.empty()) {int left = st.top();int right = i;int w = right - left - 1;int h = heights[mid];result = max(result, w * h);}}st.push(i);}}return result;}
};int main() {vector<int> heights = { 2, 1, 5, 6, 2, 3 };Solution ss;cout << ss.maxtest(heights) << endl;return 0;
}