前端做网站难吗,无极网站维护,在阿里巴巴做网站,台州路桥做网站的公司有哪些1.题目描述 2.思路
#xff08;1#xff09;返回两点之间内部不包含任何点的 最宽垂直区域 的宽度。 我的理解是相邻两个点#xff0c;按照等差数列那样#xff0c;后一个数减去相邻的前一个数#xff0c;才能保证两数之间不含其他数字。 #xff08;2#xff09;所以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 maxAreas0;//如果所有的点都垂直x轴则最大值为0for(int i1;ipoints.length-1;i){int maxdispoints[i][0]-points[i-1][0];maxAreasMath.max(maxdis,maxAreas);}return maxAreas;}
}
