总结

把左边最大和右边最大就是要求面积的思路理清楚了其实后面实现就不难了。

84.  柱状图中最大的矩形

有了之前单调栈的铺垫，这道题目就不难了。

ongjiez代码随想录

class Solution { public:     int largestRectangleArea(vector& heights) {         stackst;         heights.insert(heights.begin(), 0); // 数组头部加入元素0         heights.push_back(0); // 数组尾部加入元素0         st.push(0);         int res=0;         for (int i=1;iheights[i]){                     int mid=st.top();                     st.pop();                     if (!st.empty())res=max(res,heights[mid]*(i-st.top()-1));                     else res=max(res,heights[mid]*i);                 }                 st.push(i);             }         }         return res;     } };

总结

我还在想怎么把栈剩余的元素给算上，原来在后面加上个0就可以了。