共计 756 个字符，预计需要花费 2 分钟才能阅读完成。
题目地址：https://leetcode-cn.com/probl… 题目描述：在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。
示例:
输入:
1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0
输出: 4 解答：这一题使用动态规划算法。dpi 表示以点 (i,j) 为右下角点的最大正方形的边长，那么就有若 matrixi = ‘0’，dpi = 0, 否则 dpi = 1+min(dpi-1,min(dpi-1,dpi))然后查找 dpi 的最大值 max，返回 max*maxjava ac 代码:
class Solution {
public int maximalSquare(char[][] matrix) {
if(matrix.length == 0)return 0;
int[][]dp = new int[matrix.length][matrix[0].length];
for(int i = 0;i < matrix.length;i++)
dp[i][0] = matrix[i][0]-‘0’;
for(int j = 0;j < matrix[0].length;j++)
dp[0][j] = matrix[0][j]-‘0’;
for(int i = 1;i < matrix.length;i++)
for(int j = 1;j < matrix[0].length;j++)
if(matrix[i][j] != ‘0’)
dp[i][j] = 1+Math.min(Math.min(dp[i-1][j],dp[i][j-1]),dp[i-1][j-1]);
int max = 0;
for(int i = 0;i < matrix.length;i++)
for(int j = 0;j < matrix[0].length;j++)
max = Math.max(dp[i][j],max);
return max*max;
}
}
