魔法师 (@Constanline)Leetcode每日一题 —— 85. 最大矩形 中发帖

85. 最大矩形 
思路
发现之前做过这题,但是代码看了好一会儿才看懂。以后还是老老实实写注释吧。
大体思路是,使用数组rect[i][j][k]表示到i行为止从 (i, j) 到 (i, k) 的列最大高度。然后从当前列往左遍历j,计算面积尝试更新最大值。
看着就有很大优化空间,今天时间有些紧张,有空再优化吧。
代码
class Solution {
public int maximalRectangle(char[][] matrix) {
if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
return 0;
}
int row = matrix.length;
int col = matrix...