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

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

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