1266. 访问所有点的最小时间

最新推荐文章于 2021-04-25 18:05:16 发布

SYaoJun

最新推荐文章于 2021-04-25 18:05:16 发布

阅读量146

点赞数

分类专栏： LeetCode经典题

本文链接：https://blog.csdn.net/syaojun/article/details/103616202

版权

LeetCode经典题专栏收录该内容

174 篇文章 3 订阅

订阅专栏

类似于曼哈顿距离

class Solution {
public:
    int minTimeToVisitAllPoints(vector<vector<int>>& points) {
        //注意题目要求:必须按照数组顺序访问
        int sum = 0, f1, s1, f2, s2;
        int n = points.size();
        for(int i = 1; i < n; i++){
            f1 = points[i-1][0];
            s1 = points[i-1][1];
            f2 = points[i][0];
            s2 = points[i][1];
            sum += max(abs(f1-f2), abs(s1-s2));
        }
        return sum;
    }
};