本文共 723 字,大约阅读时间需要 2 分钟。
For example, given the following matrix:
1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0
Return 4
.
S[i][j] = min(S[i][j-1], S[i-1][j], S[i-1][j-1]) + 1
public class Solution { /** * @param matrix: a matrix of 0 and 1 * @return: an integer */ public int maxSquare(int[][] matrix) { int max=0; if(matrix==null){ return 0; } else{ if(matrix.length==1||matrix[0].length==1){ for (int[] i : matrix){ for (int j : i){ if(j==1){ max=1; } } } }else{ for(int i=1;i
转载地址:http://ovwxi.baihongyu.com/