最大以1为边界的正方形

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

示例 1：
输入：grid = [[1,1,1],[1,0,1],[1,1,1]]
输出：9
示例 2：

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

我们的思路如下
设置一个dp三维数组， dp[grid.length + 1][grid[0].length + 1][2], 代表每一个元素 他的上面和左边有多少个1， 0表示上， 1表示左
例如 :
0 0 0
0 1 1
0 1 1
我们可以知道dp[3][3][0] = dp[3][3][1] = 2,但是我们不能确定他的边长就是2， 因为如果这个矩阵是这个样子的呢
0 0 0
0 0 1
0 1 1 这个矩阵也是 dp[3][3][0] = dp[3][3][1] = 2，所以我们就要再次遍历这个边长上的点， 看看其他两条边能不能构成正方形
，下面看代码

// 这个函数接受一个矩阵， 返回最大的面积
public int largest1BorderedSquare(int[][] grid) {

		int[][][] dp = new int[grid.length + 1][grid[0].length + 1][2];

		int num = 0;
		for (int i = 1; i <= grid.length; i++) {

			for (int j = 1; j <= grid[i - 1].length; j++) {

				if (grid[i - 1][j - 1] == 0) {
					continue;
				}

				dp[i][j][0] = dp[i - 1][j][0] + 1;
				dp[i][j][1] = dp[i][j - 1][1] + 1;

				int min = Math.min(dp[i][j][0], dp[i][j][1]);

				// 这里k表示  从当前这个点开始， 逐渐扩展到min这个边长的距离， 寻找边长的最大值
				for (int k = 1; k <= min; k++) {
					if (dp[i - k + 1][j][1] >= k && dp[i][j - k + 1][0] >= k) {
						num = Math.max(num, k);

					}
				}
			}	
	}
		return num * num;
	}