python最大正方形_1139边界为1的最大正方形（动态规划）,以

1. 问题描述：

给你一个由若干 0 和 1 组成的二维网格 grid，请你找出边界全部由 1 组成的最大 正方形 子网格，并返回该子网格中的元素数量。如果不存在，则返回 0。

示例 1：

输入：grid = [[1,1,1],[1,0,1],[1,1,1]]

输出：9

示例 2：

输入：grid = [[1,1,0,0]]

输出：1

提示：

1 <= grid.length <= 100

1 <= grid[0].length <= 100

grid[i][j]

为

0

或

1

2. 思路分析：

① 一开始感觉这个是一个动态规划的题目(肯定是动态规划)，没有啥思路，于是看了一下领扣的题解，找到一个大佬的比较好的思路，下面是我对于大佬思路的理解：

使用四个方向的二维列表来表示以当前位置的方向上的连续的1的数目，比如[[1,1,1],[1,0,1],[1,1,1]]假如当前位置为0,0，那么右边连续的1的数目就是3，下边的连续的1也是3，对于其余方向也是同样进行计算的，所以我们在一开始的时候就可以对四个方向的二维列表进行初始化，得到当前位置的四个方向上连续的1的数目，然后我们可以检查当前位置的右边连续1的数目的与下边连续的1的数目，取出两者的最小值即表示当前的右边与下边能够构成的最大边长，我们需要计算出当前位置能够构成最大边长的右下角的位置，