/*
85. 最大矩形
给定一个仅包含 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
1 <= row, cols <= 200
matrix[i][j] 为 '0' 或 '1'
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int maximalRectangle(char** matrix, int matrixSize, int* matrixColSize)
{
}
int main(int argc, char *argv[])
{
if (argc < 2) {
printf("please input strings array!\n");
return 0;
}
int size = argc - 1;
int *nums = (int *)malloc(size * sizeof(int));
for (int i = 1; i <= size; i++) {
nums[i - 1] = atoi(argv[i]);
}
printf("%d\n", largestRectangleArea(nums, size));
free(nums);
return 0;
}
最大的矩形
文章描述了一个编程问题,如何在给定的二维二进制矩阵中找到只包含1的最大矩形并返回其面积,提供了C语言的代码示例。
摘要由CSDN通过智能技术生成