- 84.柱状图中最大的矩形
-
class Solution { public: int largestRectangleArea(vector<int>& heights) { stack<int>st; heights.insert(heights.begin(),0); heights.push_back(0); st.push(0); int res=0; for(int i=1;i<heights.size();i++) { while(heights[i]<heights[st.top()]) { int mid=st.top(); st.pop(); int w=i-st.top()-1; int h=heights[mid]; res=max(h*w,res); } st.push(i); } return res; } };
文章来源地址https://www.toymoban.com/news/detail-676439.html
文章来源：https://www.toymoban.com/news/detail-676439.html
到了这里，关于● 84.柱状图中最大的矩形的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
