最大的以 1 为边界的正方形

/*
 * 思路：
 * Java Stream不适合用来处理二维数组的动态规划问题，因此这里采用基本相同的思路来实现算法，
 * 但是无法完全集成Java Stream来实现。主要思路是利用动态规划思想和条件判断来寻找最大正方形边长。
 */

import java.util.stream.IntStream;

public class SolutionStream {
    public int largest1BorderedSquare(int[][] grid) {
        int rows = grid.length;
        int cols = grid[0].length;
        int[][] top = new int[rows + 1][cols + 1];
        int[][] left = new int[rows + 1][cols + 1];
        int maxLen = 0;

        IntStream.range(1, rows + 1).forEach(i -> {
            IntStream.range(1, cols + 1).forEach(j -> {
                if (grid[i - 1][j - 1] == 1) {
                    top[i][j] = top[i - 1][j] + 1;
                    left[i][j] = left[i][j - 1] + 1;
                    int len = Math.min(top[i][j], left[i][j]);
                    while (len > 0) {
                        if (left[i - len + 1][j] >= len && top[i][j - len + 1] >= len) {
                            maxLen = Math.max(maxLen, len);
                            break;
                        }
                        len--;
                    }
                }
            });
        });
        return maxLen * maxLen;
    }
}