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

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

根据第一个数字排序，然后计算相邻不同数字之间的最大值

Code

class Solution { public: int maxWidthOfVerticalArea(vector<vector<int>>& points) { sort(points.begin(), points.end()); int n = points.size(), pre = points[0][0], a, mx = 0; for(int i = 1; i < n; i++) { a = points[i][0]; if(a != pre) { mx = max(mx, a - pre); pre = a; } } return mx; } };