LeetCode 1637. 两点之间不包含任何点的最宽垂直面积

文章目录

1. 题目
2. 解题

1. 题目

给你 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/widest-vertical-area-between-two-points-containing-no-points
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

记录 x 坐标，对 x 坐标排序，求最大间隔

class Solution {public:int maxWidthOfVerticalArea(vector<vector<int>>& points) {vector<int> arr;for(auto &p : points)arr.push_back(p[0]);sort(arr.begin(), arr.end());int maxw = 0;for(int i = 1; i < arr.size(); i++){maxw = max(maxw, arr[i]-arr[i-1]);}return maxw;}
};

600 ms 67.4 MB

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 1637. 两点之间不包含任何点的最宽垂直面积相关推荐

LC-1637. 两点之间不包含任何点的最宽垂直区域（模拟）
1637. 两点之间不包含任何点的最宽垂直区域难度中等25 给你 n 个二维平面上的点 points ,其中 points[i] = [xi, yi] ,请你返回两点之间内部不包含任何点的最宽垂直 ...
c语言数组求欧几里得距离,如何计算由包含x,y的矩阵定义的两点之间的欧几里得距离？...
我在欧氏距离计算中很丢失.我发现函数dist2 {SpatialTools}或rdist {fields}来执行此操作,但它们不能按预期工作. 我想一个点在carthesian系统中有两个坐标,所以[ ...
数学之美：两点之间最快的路径是什么？能看到最后的都是学霸
今天我们一起来观赏一下数学之骚美. 这事儿和17世纪的一道谜题有关,直到后来微积分被建立起来以后才得正解.虽然问题不难,但结果惊艳. 我先来问一个比较「二」的问题: 两点之间最短的路径是什么? 喏,别 ...
Android Google Map –两点之间的绘图路线
In this tutorial, we'll be creating an android application that draws a possible google map route be ...
[转]最速下降曲线：重力场中两点之间曲线更快
数学之美:两点之间最快的路径掉节操的星期一又来了,所以呢一起来观赏一下数学之骚美. 这事儿和17世纪的一道谜题有关,直到后来微积分被建立起来以后才得正解.虽然问题不难,但结果惊艳. 我先来问一个比较 ...
迪杰斯特拉算法求经纬度坐标的最短路径_Postgresql构建经纬度查询两点之间的最短路径...
前言前段时间遇到了实际的需求,在特定的路网中查询最短路径.同时配合 Cesium 进行动态显示. 需求动态查询两点之间的最短路径(起点固定): 查询的路径高亮显示: Cesium 对生成的路径进行 ...
数学之美：两点之间最快的路径
掉节操的星期一又来了,所以呢一起来观赏一下数学之骚美. 这事儿和17世纪的一道谜题有关,直到后来微积分被建立起来以后才得正解.虽然问题不难,但结果惊艳. 我先来问一个比较「二」的问题: 两点之间最短的 ...
android 百度地图两点之间的距离计算,Android 百度地图计算两点之间的距离
注:Location类为自定义的实体类,里面包含latitude和longitude两个属性(Double类型) /** * 计算两点之间距离 * @param start * @param end ...
php 计算两点时间距离,PHP计算地球上两点之间的距离（示例详解）
给定经度和纬度,求地球上两点之间的距离.首先我们需要了解该问题的解决思路,然后再用PHP代码来实现计算. 此问题可以用半正矢(haversine)公式求解: 大圆距离或正交距离是球面(或地球表面)上两 ...

LeetCode 1637. 两点之间不包含任何点的最宽垂直面积

文章目录

1. 题目

2. 解题

LeetCode 1637. 两点之间不包含任何点的最宽垂直面积相关推荐

最新文章

热门文章