首页 > TAG信息列表 > leetcode85
leetcode85-最大矩形
最大矩形 dp+单调栈 对每一层维护本列中形成的最高值height，然后对每一层分别计算最大的矩形。 计算每一层最大矩形的时候，先用单调栈记录小于当前位置的左下标和右下标，矩形面积就是(right[i]-left[i]-1) * height[i] class Solution { public int maximalRectangle(char[][]leetcode85-最大矩形
最大矩形 dp+单调栈 对每一层维护本列中形成的最高值height，然后对每一层分别计算最大的矩形。 计算每一层最大矩形的时候，先用单调栈记录小于当前位置的左下标和右下标，矩形面积就是(right[i]-left[i]-1) * height[i] class Solution { public int maximalRectangle(char[][]