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

难度

• Easy
• Medium
• Hard

思路

Y 轴是无用信息，要两点间没有其他点，实际上就排序后取两两相邻元素。直接按 X 轴排序，返回相邻元素的最大差即可。一行流。

代码

class Solution:
    def maxWidthOfVerticalArea(self, points: List[List[int]]) -> int:
        return max([y - x for x, y in pairwise(sorted([point[0] for point in points]))])