给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。
示例 1：
输入：matrix = [[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]
输出：6
解释：最大矩形如上图所示。
示例 2：
输入：matrix = []
输出：0
示例 3：
输入：matrix = [[“0”]]
输出：0
示例 4：
输入：matrix = [[“1”]]
输出：1
示例 5：
输入：matrix = [[“0”,“0”]]
输出：0
提示：
rows == matrix.length
cols == matrix[0].length
0 <= row, cols <= 200
matrix[i][j] 为 ‘0’ 或 ‘1’
public int maximalRectangle(char[][] matrix) {
//先将数组转化成直方图，然后用滑动窗口法
if (matrix.length == 0)
return 0;
return convert(matrix);
}
//转化成直方图
private int convert(char[][] matrix) {
int res = 0;
//将连续的1相加即可，有0则这一段为0
int[] height = new int[matrix[0].length];//直方图数组（每一列）
for (int i = 0; i < matrix.length; i ++) {
for (int j = 0; j < matrix[0].length; j ++) {
//每一列都是从最高位开始遍历，累加
height[j] = matrix[i][j] == '0' ? 0 : (height[j] + 1);
}
//每次都求一次最大值
res = Math.max(res,largest2(height));
}
return res;
}
private int largest2(int[] heights) {
int res = 0;//表示最大面积
for(int i = 0; i < heights.length; i++) {
int l = i - 1, r = i + 1;//定义左右指针
//只要比当前值大则左右移动求得当前位置所能拿到最大矩形的面积
while(l >= 0 && heights[l] >= heights[i]){
l--;
}
while(r < heights.length && heights[r] >= heights[i]){
r++;
}
//求面积
int area = (r - l - 1) * heights[i];
//和当前最大面积的值比较，看是否更新
res = res > area ? res : area;
}
return res;
}