1637. 两点之间不包罗任何点的最宽垂直地域

藏宝库编辑 · 2024-9-2 07:31:59

前事不忘，后事之师。

LC逐日一题，参考 1637. 两点之间不包罗任何点的最宽垂直地域，难度分1487。
标题

给你n个二维平面上的点 points ，此中 points = [xi, yi]，请你返回两点之间内部不包罗任何点的 最宽垂直地域 的宽度。
垂直地域 的定义是固定宽度，而 y 轴上无穷延伸的一块地域（也就是高度为无穷大）。 最宽垂直地域 为宽度最大的一个垂直地域。
请注意，垂直地域边上的点不在地域内。
解题思绪

排序：思量对x坐标举行排序后盘算相邻最大差值即为最宽垂直地域，y值不影响。

排序 13ms

1637. 两点之间不包罗任何点的最宽垂直地域

所属分类: 问答交流

新帖推荐: 30日

推荐作品