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)

>>阅读原文<<