求一个只包含0、1的矩阵中只包含1的最大子矩阵大小

题目描述：

给定一个无序矩阵，其中只有1和0两种值，求只含有1的最大正方形的大小。

例如给定如下矩阵:

public class maxRec {public static int get(int []arr){int max = 0;for(int i=0;i<arr.length;i++){int left = (i==0)?0:i-1;int right = (i==arr.length-1)?arr.length-1:i+1;while (left>=0&& arr[i]<=arr[left])left--;while (right<arr.length && arr[i]<=arr[right])right++;int sum=(right-left-1)*arr[i];max=max>sum?max:sum;}return  max;}public  static int maxSize(int [][]arr){int res[]=new int[arr[0].length];int max=0;for(int i=0;i<arr.length;i++){for(int j=0;j<arr[0].length;j++){res[j]=(arr[i][j]==0) ? 0:(res[j]+1);}int sum=get(res);max=max>sum? max:sum;}return max;}public static void main(String args[]){int arr[][]={{1 ,0, 1, 0 ,0},{1 ,1 ,1 ,1 ,1},{1, 1, 1 ,1, 1},{1 ,0 ,0 ,1 ,0}};//ystem.out.println(Arrays.toString(maxSize(arr)));
        System.out.print(maxSize(arr));}
}

求一个只包含0、1的矩阵中只包含1的最大子矩阵大小相关推荐

求一个张量的梯度_张量流中离散策略梯度的最小工作示例2 0
求一个张量的梯度 Training discrete actor networks with TensorFlow 2.0 is easy once you know how to do it, bu ...
python设置一个初始为0的计数器_python中统计计数的几种方法
以下实例展示了 count() 方法的使用方法: 以上实例输出结果如下: 1) 使用字典dict() 循环遍历出一个可迭代对象中的元素,如果字典没有该元素,那么就让该元素作为字典的键,并将该键赋值为1 ...
JS校验正整数（不包含0）|| 校验正数（不包含0）
JavaScript校验正整数(不包含0) var z_reg = /^\+?[1-9][0-9]*$/var val=0if (!z_reg.test(val)) {alert("该数据必 ...
php 是否包含大写,PHP检查字符串中是否包含大写字符
PHP检查字符串中是否包含大写字符,也就是判断指定字符串中是否全为小写.我们可以通过for循环以及strlen().ord()函数来实现. 下面我们就结合具体的代码示例,给大家介绍PHP检查字符串中是 ...
html格式邮件可以包含,在一封电子邮件中同时包含HTML和plaintext格式
在一封电子邮件中同时包含HTML和plaintext格式 (2007-04-05 23:37:29) 在一封电子邮件中同时包含HTML和plain text格式 The ability to prom ...
java 包含汉字,java判断字符串中是否包含汉字
java判断字符串中是否包含汉字 package com.zuidaima.util; /** [email protected] www.zuidaima.com **/ public class ...
java 判断是否包含中文_java判断字符串中是否包含中文并过滤中文
java判断字符串中是否包含中文并过滤掉中文,具体内容如下 1.判断字符串中是否包含中文方法封装 /** * 判断字符串中是否包含中文 * @param str * 待校验字符串 * @return ...
python设置一个初始为0的计数器_Python:中的简单计数器
我试图在Otree(Python库)中实现一个简单的计分器,通过修改竞猜游戏模板使之成为两个玩家.在最后,我希望这个计数器只在某些情况下更新,但现在,我只想在每一轮之后增加10个.在在模型.py, ...
java list 包含_如何判断ListStringlist中是否包含某个字符串
展开全部 1.对list进行循环,一次次的判断 list没有提供这样的方法来实现. 2.可以看看list直接打印32313133353236313431303231363533e78988e69d83 ...

求一个只包含0、1的矩阵中只包含1的最大子矩阵大小

求一个只包含0、1的矩阵中只包含1的最大子矩阵大小相关推荐

最新文章

热门文章