【数组-简单】1266. 访问所有点的最小时间

原创于 2022-02-17 20:13:58 发布 · 316 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #深度优先

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

该代码实现了一个解决方案，计算在给定点集合中以最小时间遍历所有点的算法。它通过计算两点之间的最大欧几里得距离来累加总时间，并在每次迭代中更新当前点。

题目
代码
在这里插入图片描述

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