栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

手撕代码:0

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

手撕代码:0

参考回答:

public int maxSquare(int matrix) {    int row = matrix.length;  //行大小    int line = matrix[0].length;  //列大小    //一个与matrix相同大小的辅助数组    int tmp = new introw;    //将matrix的第一行和第一列元素直接存放到    for(int i=0;i<row;i++){    tmp[i][0] = matrix[i][0];    }    for(int i=0;i<line;i++){    tmp[0][i] = matrix[0][i];    }    for(int i=1;i<row;i++){    for(int j=1;j<line;j++){    if(matrix[i][j] == 1){    tmp[i][j] =    Math.min(Math.min(tmp[i-1][j],tmp[i][j-1]),tmp[i-1][j-1]) + 1;    }    if(matrix[i][j] == 0){    tmp[i][j] = 0;    }    }    }int max=0;  //记录tmp中最大元素的值(tmp中元素值表示正方形的边长)    for(int i=0;i<row;i++){        for(int j=0;j<line;j++){if(tmp[i][j] > max){        max = tmp[i][j];}        }   }   return max*max;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/364402.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号