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

16 阅读1分钟

leetcode-1266.png

这一题是十分简单的,首先要观察了。。。这个规律
这个规律,是十分好总结出来的,A点到B点的最短距离,肯定是斜着走一个正方形的对角线之后,再正南正北的走。
时间 = 斜着 + 正南正北
时间 = 最长边

var minTimeToVisitAllPoints = function (points) {
    var twoPointTime = function (a, b) {
        const row = Math.abs(a[0] - b[0])
        const col = Math.abs(a[1] - b[1])
        return Math.max(row, col)
    }
    let sum = 0
    for (let i = 1; i < points.length; ++i) {
        sum += twoPointTime(points[i], points[i - 1])
    }
    return sum
};