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

题目链接：1637. 两点之间不包含任何点的最宽垂直区域 - 力扣（LeetCode）

题解

对Points数组按 x 从小到大排序，max(Points[i+1][0] - Points[i][0]) 就是答案。

参考代码

class Solution:
    def maxWidthOfVerticalArea(self, points: List[List[int]]) -> int:
        points.sort(key=lambda x:x[0])
        ans = 0
        for i in range(1, len(points)):
            ans = max(ans, points[i][0]-points[i-1][0])
        
        return ans