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

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

题解

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

参考代码

1
2
3
4
5
6
7
8
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

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

https://blog.xiang578.com/problem/lc1637.html

作者

Ryen Xiang

发布于

2023-03-30

更新于

2024-08-05

许可协议


网络回响

评论