NC108 最大正方形 描述 给定一个由’0’和’1’组成的2维矩阵,返回该矩阵中最大的由’1’组成的正方形的面积 分析 把每个节点当作一个正方形的右下角来计算正方形的边长。 dp[i][j] 指节点当作一个正方形的右下角,其最大正方形的边长。 dp[i][j] = Math.min(Math.min(dp[i-1][j-1],dp[i-1][j]),dp[i][j-1])+1 import java.util.*; public class Solution { public int solve (char[][] matrix) { int m = matrix.length; if(m