关于二维数组求解面积的问题

一、刷的一道题

      二维数组用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'
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值