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

本文主要是介绍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轴，则最大值为0for(int i=1;i<=points.length-1;i++){int maxdis=points[i][0]-points[i-1][0];maxAreas=Math.max(maxdis,maxAreas);}return maxAreas;}
}