文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你 n 個二維平面上的點 points ，其中 points[i] = [xi, yi] ，請你返回兩點之間內部不包含任何點的 最寬垂直面積 的寬度。

垂直面積 的定義是固定寬度，而 y 軸上無限延伸的一塊區域（也就是高度為無窮大）。 最寬垂直面積 為寬度最大的一個垂直面積。

請注意，垂直區域 邊上 的點 不在 區域內。

示例 1：

輸入：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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/widest-vertical-area-between-two-points-containing-no-points
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 記錄 x 坐標，對 x 坐標排序，求最大間隔

class Solution { public:int maxWidthOfVerticalArea(vector<vector<int>>& points) {vector<int> arr;for(auto &p : points)arr.push_back(p[0]);sort(arr.begin(), arr.end());int maxw = 0;for(int i = 1; i < arr.size(); i++){maxw = max(maxw, arr[i]-arr[i-1]);}return maxw;} };

600 ms 67.4 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1637. 两点之间不包含任何点的最宽垂直面积的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。