1266.访问所有点的最小时间（简单）- LeetCode

最新推荐文章于 2021-08-09 00:30:42 发布

不学无术的小镇做题家

最新推荐文章于 2021-08-09 00:30:42 发布

阅读量199

点赞数

分类专栏： LeetCode 文章标签： python 算法 leetcode 数据结构

本文链接：https://blog.csdn.net/Karty9/article/details/106688698

版权

该博客主要解析了LeetCode第1266题的解决方案，强调了解题思路是计算两点之间的切比雪夫距离以找到最小时间。博主提供了自己的Python实现，时间复杂度为O(n)，空间复杂度为O(1)，并提及官方解法与个人解法一致。

摘要由CSDN通过智能技术生成

在这里插入图片描述

由题目可知，所要输出的是经过所有点的时间，所以路径方向并不是最关键的，最短时间应该是：两个相邻点x坐标之差的绝对值、y坐标之差的绝对值中较大的一方，Python代码实现：

class Solution:
    def minTimeToVisitAllPoints(self, points: List[List[int]]) -> int:
        ans = 0
        for i in range(1,len(points))

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

关注关注