题目地址(221. 最大正方形)
 
在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积.
221.maximal-square
符合直觉的做法是暴力求解处所有的正方形,逐一计算面积,然后记录最大的.这种时间复杂度很高.
我们考虑使用动态规划,我们使用 dp[i][j]表示以 matrix[i][j]为右下角的顶点的可以组成的最大正方形的边长. 那么我们只需要计算所有的 i,j 组合,然后求出最大值即可.
我们来看下 dp[i][j] 怎么推导. 首先我们要看 matrix[i][j],