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;
}
}