最大化网格图中正方形空洞的面积

/*
 * 思路：
 * 1. 找出横线段和竖线段中连续的最大间隔。
 * 2. 横线段和竖线段的最大间隔决定了最大正方形的边长。
 * 3. 最大正方形的面积即为最大间隔的平方。
 */
import java.util.Arrays;
import java.util.stream.IntStream;

public class MaxSquareAreaStream {
    public static int maxSquareArea(int n, int m, int[] hBars, int[] vBars) {
        Arrays.sort(hBars);
        Arrays.sort(vBars);

        int maxHGap = IntStream.range(0, hBars.length - 1)
                .map(i -> hBars[i + 1] - hBars[i] - 1)
                .reduce(Math.max(hBars[0] - 1, n + 2 - hBars[hBars.length - 1]), Math::max);

        int maxVGap = IntStream.range(0, vBars.length - 1)
                .map(i -> vBars[i + 1] - vBars[i] - 1)
                .reduce(Math.max(vBars[0] - 1, m + 2 - vBars[vBars.length - 1]), Math::max);

        int maxSquareSide = Math.min(maxHGap, maxVGap);
        return maxSquareSide * maxSquareSide;
    }

    public static void main(String[] args) {
        int n = 2, m = 1;
        int[] hBars = {2, 3};
        int[] vBars = {2};
        System.out.println(maxSquareArea(n, m, hBars, vBars)); // 输出 4
    }
}