一、刷的一道题
二维数组用0,1(0=空的,1=面积存在)填充,那么要求解一个最大的面积
0 0 0 0 0 0 0 0 0 0
1 1 0 1 1 =》 1 1 0 1 1
0 1 1 1 1 0 2 1 2 2
1 1 1 1 1 1 3 2 3 3
这道题按照网上的做法就是 上图的改变 转换为列的图形
然后在每次计算可能的一个最大面积
保留一个最大的面积
下面是代码
public int maximalRectangle(char[][] matrix) {
int m=matrix.length;
if(m==0)return 0;
int n=matrix[0].length;
int area=matrix[0][0]-'0'