import java.util.*; //采用动态规划,该问题明显具有最优子结构。 //递推关系式:matrix[i][j] = 1,dp[i][j]=min(dp[i-1][j],dp[i][j-1],dp[i-1][j-1])+1; // matrix[i][j] = 0,dp[i][j]=0; public class Solution { /** * 最大正方形 * @param matrix char字符型二维数组 * @return int整型 */ public int solve (char[][] matrix) { // write code here int len1 ...