最大的矩形

最新推荐文章于 2024-07-15 11:08:21 发布

小小鸟的天空

最新推荐文章于 2024-07-15 11:08:21 发布

阅读量75

点赞数

分类专栏：基础算法-数据结构练习文章标签：算法 leetcode c语言数据结构

本文链接：https://blog.csdn.net/skybirdcao/article/details/132051670

版权

基础算法-数据结构练习专栏收录该内容

22 篇文章 0 订阅

订阅专栏

文章描述了一个编程问题，如何在给定的二维二进制矩阵中找到只包含1的最大矩形并返回其面积，提供了C语言的代码示例。

摘要由CSDN通过智能技术生成

/*
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;
}