Create 1637. 两点之间不包含任何点的最宽垂直区域.md

Author: CompetitiveLin

Sort/1637. 两点之间不包含任何点的最宽垂直区域.md

@@ -0,0 +1,53 @@
+#### 1637. 两点之间不包含任何点的最宽垂直区域
+
+难度：中等
+
+---
+
+给你 `n` 个二维平面上的点 `points` ，其中 `points[i] = [xi, yi]` ，请你返回两点之间内部不包含任何点的  **最宽垂直区域**  的宽度。
+
+ **垂直区域**  的定义是固定宽度，而 y 轴上无限延伸的一块区域（也就是高度为无穷大）。  **最宽垂直区域**  为宽度最大的一个垂直区域。
+
+请注意，垂直区域  **边上**  的点  **不在**  区域内。
+
+ **示例 1：** 
+
+![](https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2020/10/31/points3.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 <= 10^5`
+*   `points[i].length == 2`
+*   `0 <= xi, yi <= 10^9`
+
+---
+
+自定义排序：
+
+无需考虑纵坐标，相邻两点横坐标差的最大值即是所要求的值。
+
+```Java
+class Solution {
+    public int maxWidthOfVerticalArea(int[][] points) {
+        Arrays.sort(points, (a, b) -> (a[0] - b[0]));
+        int ans = 0;
+        for(int i = 1; i < points.length; i++){
+            ans = Math.max(points[i][0] - points[i - 1][0], ans);
+        }
+        return ans;
+    }
+}
+```