最后一题了。最后一题是柱状图中最大的矩形https://leetcode.cn/problems/largest-rectangle-in-histogram/，和接雨水遥相呼应的一道题，我们需要找到当前遍历数字左右两边第一个小于当前数字的值，通过保证单调栈中数字为递减顺序，来达到这一效果。此时栈顶元素，栈中下一元素与即将进栈元素构成了我们要求最大面积矩形的高度与宽度，其他逻辑与接雨水大致相同！

class Solution {
public:int largestRectangleArea(vector<int>& heights) {int result = 0;stack<int> st;heights.insert(heights.begin(), 0);heights.push_back(0);st.push(0);for (int i = 1; i < heights.size(); i++){if (heights[i] > heights[st.top()]){st.push(i);}else if (heights[i] == heights[st.top()]){st.pop();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;}
};