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

相关推荐
gnip5 小时前
企业级配置式表单组件封装
前端·javascript·vue.js
一只叫煤球的猫6 小时前
写代码很6,面试秒变菜鸟?不卖课,面试官视角走心探讨
前端·后端·面试
excel7 小时前
Three.js 材质(Material)详解 —— 区别、原理、场景与示例
前端
掘金安东尼8 小时前
抛弃自定义模态框:原生Dialog的实力
前端·javascript·github
hj5914_前端新手11 小时前
javascript基础- 函数中 this 指向、call、apply、bind
前端·javascript
薛定谔的算法11 小时前
低代码编辑器项目设计与实现:以JSON为核心的数据驱动架构
前端·react.js·前端框架
Hilaku12 小时前
都2025年了,我们还有必要为了兼容性,去写那么多polyfill吗?
前端·javascript·css
yangcode12 小时前
iOS 苹果内购 Storekit 2
前端
LuckySusu12 小时前
【js篇】JavaScript 原型修改 vs 重写:深入理解 constructor的指向问题
前端·javascript
LuckySusu12 小时前
【js篇】如何准确获取对象自身的属性?hasOwnProperty深度解析
前端·javascript