leetcode 84. 柱状图中最大的矩形

/* 单调栈维护一个递增的栈，对于h[i]若是大于栈顶元素就一直压栈 不然，先弹出栈顶元素k,面积=h[k]*(i-1-st.top())； 最后把栈清空，面积=h[k]*(i-1-st.top())；这时候的i=n */ class Solution { public: int largestRectangleArea(vector<int>& heights)

>>阅读原文<<