leetcode 84. 柱状图中最大的矩形 单调栈O(N)

就是找以当前位置为最小值的最大延展区间web 暴力O(n^3)超时 大多数的样例是过了的svg class Solution { public: int largestRectangleArea(vector<int>& heights) { int ret = 0; for(int i=0;i<heights.size();i++){

>>阅读原文<<