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

说在前面

🎈不知道大家对于算法的学习是一个怎样的心态呢?为了面试还是因为兴趣?不管是出于什么原因,算法学习需要持续保持。

题目描述

给你 n 个二维平面上的点 points ,其中 points[i] = [xi, yi] ,请你返回两点之间内部不包含任何点的 最宽垂直区域 的宽度。

垂直区域 的定义是固定宽度,而 y 轴上无限延伸的一块区域(也就是高度为无穷大)。 最宽垂直区域 为宽度最大的一个垂直区域。

请注意,垂直区域 边上 的点 不在 区域内。

示例 1:

​

复制代码
输入: points = [[8,7],[9,9],[7,4],[9,7]]
输出: 1
解释: 红色区域和蓝色区域都是最优区域。

示例 2:

复制代码
输入: points = [[3,1],[9,0],[1,0],[1,4],[5,3],[8,8]]
输出: 3

提示:

  • n == points.length
  • 2 <= n <= 10^5
  • points[i].length == 2
  • 0 <= xi, yi <= 10^9

解题思路

题目的意思其实就是要我们求距离最近的两个X坐标的距离。

具体实现过程如下:

  • 首先定义一个空数组 xList,用于存储所有点的 x 坐标。
  • 遍历二维数组 points,将每个点的 x 坐标加入数组 xList。
  • 对数组 xList 进行排序,以便计算任意两个点之间的 x 坐标差。
  • 定义一个变量 max,用于记录最大的 x 坐标差。初始值为 0。
  • 遍历排序后的数组 xList,从第二个元素开始计算当前元素与前一个元素之间的 x 坐标差,并将其与变量 max 中的值比较,取较大者更新 max 的值。
  • 返回变量 max 的值,即任意两个点之间的 x 坐标差的最大值。

AC代码

javascript 复制代码
/**
 * @param {number[][]} points
 * @return {number}
 */
var maxWidthOfVerticalArea = function(points) {
    let xList = [];
    for(const point of points){
        xList.push(point[0]);
    }
    xList = xList.sort((a,b) => a-b);
    let max = 0;
    for(let i = 1; i < xList.length; i++){
        max = Math.max(max,xList[i] - xList[i - 1]);
    }
    return max;
};

公众号

关注公众号『前端也能这么有趣』,获取更多有趣内容。

说在后面

🎉 这里是 JYeontu,现在是一名前端工程师,有空会刷刷算法题,平时喜欢打羽毛球 🏸 ,平时也喜欢写些东西,既为自己记录 📋,也希望可以对大家有那么一丢丢的帮助,写的不好望多多谅解 🙇,写错的地方望指出,定会认真改进 😊,偶尔也会在自己的公众号『前端也能这么有趣』发一些比较有趣的文章,有兴趣的也可以关注下。在此谢谢大家的支持,我们下文再见 🙌。

相关推荐
sanxing三省1 分钟前
DeepSeek Harness 到底是什么?标题里最重的词其实不是「DeepSeek」
前端·人工智能·deepseek
jianqiang.xue3 分钟前
把Agent塞进MCU:工具次数和上下文长度怎么卡
java·前端·网络·单片机·esp32·ai编程
青少儿编程课堂33 分钟前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
超低空1 小时前
一文说清LRU算法
后端·算法·架构
前端小万1 小时前
思考,行动,复盘|2026
前端·后端·面试
青少儿编程课堂2 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
拖孩2 小时前
# 我又用 AI 做了个小程序:24 天,记录我这辈子认识的人
前端·后端·微信小程序
徐小夕2 小时前
深度拆解 Design Agent:LangChain 出品,AI 设计从「好看」走向「可用」
前端·vue.js·github
用户298698530142 小时前
React 前端实现 Excel 与 HTML 双向转换:基于 WebAssembly 的浏览器端方案
javascript·html·excel
开开心心就好2 小时前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节