L48—1637. 两点之间不包含任何点的最宽垂直区域(排序）—Java版

1.题目描述

2.思路

（1）返回两点之间内部不包含任何点的 最宽垂直区域 的宽度。
我的理解是相邻两个点，按照等差数列那样，后一个数减去相邻的前一个数，才能保证两数之间不含其他数字。
（2）所以，我们先对点坐标的横坐标进行排序。
（3）如果按横坐标比较，(a, b) -> a[0] – b[0] 是一个函数式接口 Comparator 的实现，它定义了一个比较规则，用于比较两个元素的大小。
a 和 b 分别表示数组中的两个元素，而 a[0] – b[0] 表示按照数组元素的第一个值（也就是 x 坐标）进行升序排序。
（4）如果按纵坐标进行排序，在这个比较器中，(a, b) -> a[1] – b[1] 表示按照数组元素的第二个值（也就是 y 坐标）进行升序排序。
（4）第一个索引值 i 表示数组 points 中的第 i 个元素，而第二个索引值 0 表示这个元素中的第一个值（也就是 x 坐标）。所以 points[i][0] 表示数组 points 中第 i 个元素的 x 坐标值。
就是把坐标看出二维矩阵；

3.代码实现

class Solution {
    public int maxWidthOfVerticalArea(int[][] points) {

        Arrays.sort(points,(a,b)->a[0]-b[0]);//任意两个元素的横坐标的差值进行排序

        int maxAreas=0;//如果所有的点都垂直x轴，则最大值为0

        for(int i=1;i<=points.length-1;i++)
        {
            int maxdis=points[i][0]-points[i-1][0];
            maxAreas=Math.max(maxdis,maxAreas);
        }

        return maxAreas;



    }
}