力扣leecode-python解法笔记之1779. 找到最近的有相同 X 或 Y 坐标的点

Branton_Zhenyuan

已于 2022-08-30 16:25:58 修改

阅读量285

点赞数

文章标签： leetcode 算法 python

于 2022-07-30 23:15:12 首次发布

本文链接：https://blog.csdn.net/weixin_42735060/article/details/126079124

版权

class Solution:
    def nearestValidPoint(self, x: int, y: int, points: List[List[int]]) -> int:
        
        dist_min = 100000
        seq_min = -1
 
        for i, co in enumerate(points): # co是coordinate的缩写
            if x == co[0] or y == co[1]: 
                dist = abs(x- co[0]) + abs(y- co[1]) 
                # print(i,"  ",dist)
                if dist_min > dist:
                    dist_min = dist
                    seq_min = i
        if dist_min == 100000:
            return -1
        else:
            return seq_min

1779. 找到最近的有相同 X 或 Y 坐标的点 - 力扣（LeetCode）（最近30题可能都是这个难度）

很直接的逻辑：
直接模拟整个过程就可以——

（1）先判断是否有坐标满足其中之一对应等于给定的xy（是否为有效点）

（2）如果为有效点，则更新最小距离，和记录当前的序号。

（3）遍历整个points，看dist_min是否有变化，没有变化说明没有匹配过，返回-1。因为是依次遍历如果距离一样的话，不会执行赋值步骤，相当于如果有相同的最小值的坐标对存在，只会记录第一次出现的坐标对的下标。

坑：

这里是返回下标（在list中的序号）不是直接返回距离。

曼哈顿距离：

就是相当于你在道路规划很规整的道路上走路（只有东西南北四个方向可以选择），从A到B的距离长短和路径的选择无关。