两点之间不包含任何点的最宽垂直区域

import java.util.Arrays;

/**
 * 思路：
 * 1. 提取所有点的x坐标。
 * 2. 将x坐标排序。
 * 3. 计算相邻x坐标之间的差值，找出最大的差值。
 * 4. 返回最大的差值即为最宽垂直区域的宽度。
 */
public class WidestVerticalAreaStream {
    public int maxWidthOfVerticalArea(int[][] points) {
        // 提取所有点的x坐标，并排序
        int[] xCoordinates = Arrays.stream(points)
                .mapToInt(point -> point[0])
                .sorted()
                .toArray();
        // 计算相邻x坐标之间的差值，并找出最大的差值
        return Arrays.stream(xCoordinates, 1, xCoordinates.length)
                .map(i -> xCoordinates[i] - xCoordinates[i - 1])
                .max()
                .orElse(0);
    }

    public static void main(String[] args) {
        WidestVerticalAreaStream solution = new WidestVerticalAreaStream();
        int[][] points1 = {{8, 7}, {9, 9}, {7, 4}, {9, 7}};
        int[][] points2 = {{3, 1}, {9, 0}, {1, 0}, {1, 4}, {5, 3}, {8, 8}};
        System.out.println(solution.maxWidthOfVerticalArea(points1)); // 输出：1
        System.out.println(solution.maxWidthOfVerticalArea(points2)); // 输出：3
    }
}