三、最大的以 1 为边界的正方形（Weekly Contest 147）

题目描述：
给你一个由若干 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

无脑进行寻找，意外的是没有超时，但是不是好的代码：定义了几个函数方便
代码：

class Solution {
    public int largest1BorderedSquare(int[][] grid) {
		if (isallzere(grid)) {
			return 0;
		} else {
			int result = 1;
			for (int i = 0; i < grid.length; i++) {
				for (int j = 0; j < grid[i].length; j++) {
					if (grid[i][j] == 0) {
						continue;
					} else {
						int sum = getmin(grid, i, j);
						// 从横和列找出最小的那个
						int temindexx = i + sum;
						int temindexy = j + sum;
                       
                        temindexx --;
                        temindexy --;
						while (sum > result) {
							if (isvalided(grid, sum, temindexx --, temindexy --)) {
								result = sum;
                                 System.out.println("循环的sum值为" + result);
								break;
							}
                            sum --;
						}
					}
				}
			}
			return result * result;
		}

	}

	public boolean isvalided(int[][] grid, int sum, int indexx, int indexy) {
		// 首先判断行是否满足条件
		for (int i = 0; i < sum; i++) {
			if (grid[indexx - i][indexy] == 0) {
				return false;
			}
		}
		// 判断列是否满足条件
		for (int i = 0; i < sum; i++) {
			if (grid[indexx][indexy - i] == 0) {
				return false;
			}
		}
		return true;
	}

	public int getmin(int[][] grid, int x, int y) {
		int min1 = 0;
		for (int i = x; i < grid.length; i++) {
			if (grid[i][y] == 0) {
				break;
			} else {
				min1++;
			}
		}

		int min2 = 0;
		for (int i = y; i < grid[x].length; i++) {
			if (grid[x][i] == 0) {
				break;
			} else {
				min2++;
			}
		}

		return Math.min(min1, min2);
	}

	public boolean isallzere(int[][] grid) {
		for (int[] is : grid) {
			for (int i : is) {
				if (i == 1) {
					return false;
				}
			}
		}
		return true;
	}

}