85

Maximal Rectangle 最大矩形

Solution

• Maintain h[i][j] means the max height of row i
• For each row it's a subproblem like 84