leetcode
animalcoder
NULL
展开
-
[leetcode]84. 柱状图中最大的矩形
这种题的通解是用单调栈维护l,r数组,缺点是需要更多空间 class Solution { public: int largestRectangleArea(vector<int>& heights) { int n=heights.size();if(n==0)return 0; int *l=new int[n+...原创 2019-06-19 09:50:18 · 73 阅读 · 0 评论 -
[leetcode] 85. 最大矩形
题意:找子矩阵全为1的最大面积 维护以每一行为底的高度h[j],跑2n次直方图的最大矩形面积的单调栈 class Solution { public: int maximalRectangle(vector<vector<char>>& matrix) { int n=matrix.size();if(n==0)return 0; ...原创 2019-06-19 10:13:48 · 92 阅读 · 0 评论