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

相关推荐
知识分享小能手1 小时前
React学习教程,从入门到精通, React 属性(Props)语法知识点与案例详解(14)
前端·javascript·vue.js·学习·react.js·vue·react
luckys.one1 小时前
第9篇:Freqtrade量化交易之config.json 基础入门与初始化
javascript·数据库·python·mysql·算法·json·区块链
魔云连洲1 小时前
深入解析:Vue与React的异步批处理更新机制
前端·vue.js·react.js
mCell2 小时前
JavaScript 的多线程能力:Worker
前端·javascript·浏览器
~|Bernard|3 小时前
在 PyCharm 里怎么“点鼠标”完成指令同样的运行操作
算法·conda
战术摸鱼大师3 小时前
电机控制(四)-级联PID控制器与参数整定(MATLAB&Simulink)
算法·matlab·运动控制·电机控制
Christo33 小时前
TFS-2018《On the convergence of the sparse possibilistic c-means algorithm》
人工智能·算法·机器学习·数据挖掘
weixin_437830943 小时前
使用冰狐智能辅助实现图形列表自动点击:OCR与HID技术详解
开发语言·javascript·ocr
超级无敌攻城狮3 小时前
3 分钟学会!波浪文字动画超详细教程,从 0 到 1 实现「思考中 / 加载中」高级效果
前端
好家伙VCC4 小时前
数学建模模型 全网最全 数学建模常见算法汇总 含代码分析讲解
大数据·嵌入式硬件·算法·数学建模