LeetCode简单题之找到最近的有相同 X 或 Y 坐标的点

题目

给你两个整数 x 和 y ，表示你在一个笛卡尔坐标系下的 (x, y) 处。同时，在同一个坐标系下给你一个数组 points ，其中 points[i] = [ai, bi] 表示在 (ai, bi) 处有一个点。当一个点与你所在的位置有相同的 x 坐标或者相同的 y 坐标时，我们称这个点是有效的。
请返回距离你当前位置曼哈顿距离最近的有效点的下标（下标从 0 开始）。如果有多个最近的有效点，请返回下标最小的一个。如果没有有效点，请返回 -1 。
两个点 (x1, y1) 和 (x2, y2) 之间的曼哈顿距离为 abs(x1 - x2) + abs(y1 - y2)
示例 1：
输入：x = 3, y = 4, points = [[1,2],[3,1],[2,4],[2,3],[4,4]]
输出：2
解释：所有点中，[3,1]，[2,4] 和 [4,4] 是有效点。有效点中，[2,4] 和 [4,4] 距离你当前位置的曼哈顿距离最小，都为 1 。[2,4] 的下标最小，所以返回 2 。
示例 2：
输入：x = 3, y = 4, points = [[3,4]]
输出：0
提示：答案可以与你当前所在位置坐标相同。
示例 3：
输入：x = 3, y = 4, points = [[2,3]]
输出：-1
解释：没有有效点。
提示：
1 <= points.length <= 10^4
points[i].length == 2
1 <= x, y, ai, bi <= 10^4
来源：力扣（LeetCode）

解题思路

根据题目的意思，先找到有效点。有效点的定义就points的元素有一个或两个与给定的x和y对应相等，则当前元素是有效点。然后计算给定点和有效点之间的距离，统计出最近的有效点返回下标即可。

class Solution:def nearestValidPoint(self, x: int, y: int, points: List[List[int]]) -> int:distance=float('inf')index=-1for i in range(len(points)):if x==points[i][0] or y==points[i][1]:if distance>abs(points[i][0]-x)+abs(points[i][1]-y):distance=abs(points[i][0]-x)+abs(points[i][1]-y)index=ireturn index

LeetCode简单题之找到最近的有相同 X 或 Y 坐标的点相关推荐

LeetCode简单题之找到所有数组中消失的数字
题目给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内.请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果. 示例 1 ...
LeetCode简单题之找到小镇的法官
题目小镇里有 n 个人,按从 1 到 n 的顺序编号.传言称,这些人中有一个暗地里是小镇法官. 如果小镇法官真的存在,那么: 小镇法官不会信任任何人. 每个人(除了小镇法官)都信任这位小镇法官. 只 ...
LeetCode 1779. 找到最近的有相同 X 或 Y 坐标的点
文章目录 1. 题目 2. 解题 1. 题目给你两个整数 x 和 y ,表示你在一个笛卡尔坐标系下的 (x, y) 处. 同时,在同一个坐标系下给你一个数组 points ,其中 points[i] ...
LeetCode简单题之将找到的值乘以2
题目给你一个整数数组 nums ,另给你一个整数 original ,这是需要在 nums 中搜索的第一个数字. 接下来,你需要按下述步骤操作: 如果在 nums 中找到 original ,将 o ...
LeetCode简单题之旋转字符串
题目给定两个字符串, A 和 B. A 的旋转操作就是将 A 最左边的字符移动到最右边. 例如, 若 A = 'abcde',在移动一次之后结果就是'bcdea' .如果在若干次旋转操作之后,A 能 ...
LeetCode简单题之基于排列构建数组
题目给你一个从 0 开始的排列 nums(下标也从 0 开始).请你构建一个同样长度的数组 ans ,其中,对于每个 i(0 <= i < nums.length),都满足 ans ...
LeetCode简单题之Excel 表中某个范围内的单元格
题目 Excel 表中的一个单元格 (r, c) 会以字符串 "" 的形式进行表示,其中: 即单元格的列号 c .用英文字母表中的字母标识. 例如,第 1 列用 'A' 表示, ...
LeetCode简单题之字符的最短距离
题目给你一个字符串 s 和一个字符 c ,且 c 是 s 中出现过的字符. 返回一个整数数组 answer ,其中 answer.length == s.length 且 answer[i] 是 s ...
LeetCode简单题之增量元素之间的最大差值
题目给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的最大差值 ,其中 0 <= i < j < n 且 ...

LeetCode简单题之找到最近的有相同 X 或 Y 坐标的点

题目

解题思路

LeetCode简单题之找到最近的有相同 X 或 Y 坐标的点相关推荐

最新文章

热门文章