1637. 两点之间不包含任何点的最宽垂直面积

痛定思痛。 2022-09-06 14:26 91阅读 0赞

[https://leetcode-cn.com/problems/widest-vertical-area-between-two-points-containing-no-points/][https_leetcode-cn.com_problems_widest-vertical-area-between-two-points-containing-no-points]

难度中等10

给你 `n` 个二维平面上的点 `points` ，其中 `points[i] = [xi, yi]` ，请你返回两点之间内部不包含任何点的 **最宽垂直面积** 的宽度。

**垂直面积** 的定义是固定宽度，而 y 轴上无限延伸的一块区域（也就是高度为无穷大）。 **最宽垂直面积** 为宽度最大的一个垂直面积。

请注意，垂直区域 **边上** 的点 **不在** 区域内。

**示例 1：**

![0e27e6d42446b74d477c36b46947e42c.png][]

输入：points = [[8,7],[9,9],[7,4],[9,7]]
    输出：1
    解释：红色区域和蓝色区域都是最优区域。

**示例 2：**

输入：points = [[3,1],[9,0],[1,0],[1,4],[5,3],[8,8]]
    输出：3

**提示：**

*  `n == points.length`
 *  `2 <= n <= 105`
 *  `points[i].length == 2`
 *  `0 <= xi, yi <= 109`

通过次数5,105提交次数6,337

class Solution {
        public int maxWidthOfVerticalArea(int[][] points) {
            int[] n = new int[points.length];
            int max =0;
            for(int i=0;i<points.length;i++)
            {
                n[i]=points[i][0];
            }
            Arrays.sort(n);
            for(int i =1;i<n.length;i++)
            {
                max = max>(n[i]-n[i-1])?max:(n[i]-n[i-1]);
            }
            return max;
        }
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dldHVnbHk_size_16_color_FFFFFF_t_70][]

[https_leetcode-cn.com_problems_widest-vertical-area-between-two-points-containing-no-points]: https://leetcode-cn.com/problems/widest-vertical-area-between-two-points-containing-no-points/
[0e27e6d42446b74d477c36b46947e42c.png]: /images/20220829/e7454f80bc9b410da9af8950c2627c9d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dldHVnbHk_size_16_color_FFFFFF_t_70]: /images/20220829/adbcb96393d44fbf8f07c8fb90414f59.png