本文共 434 字,大约阅读时间需要 1 分钟。
动态规划
状态转移公式 d[i][j] = Math.min( Math.min( d[i-1][j], d[i][j-1]), d[i-1][j-1] ) + 1;public class Solution { public static void main(String args[]) { } public static int maximalSquare(char[][] matrix) { if(matrix==null || matrix.length==0 || matrix[0].length==0) return 0; int row=matrix.length; int col=matrix[0].length; int d[][]=new int[row][col]; int max=0; for(int i=0;i
转载地址:http://cbuvb.baihongyu.com/