1266. Minimum Time Visiting All Points

Задача

Даны точки на 2D-плоскости. Верните минимальное время обхода всех точек по порядку (шаг по диагонали/оси = 1 сек).

Примеры

Пример 1

Input: points = [[1,1],[3,4],[-1,0]]
Output: 7

Пояснение

Время от [1,1] до [3,4] = 3 сек, от [3,4] до [-1,0] = 4 сек. Всего 7 секунд.

Пример 2

Input: points = [[3,2],[-2,2]]
Output: 5

Решение

Решение

// Time:  O(n) — один проход по массиву точек
// Space: O(1) — только переменные-счётчики
var minTimeToVisitAllPoints = function(points) {
    let steps = 0;
 
    for (let i = 1; i < points.length; i++) {
        const [x1, y1] = points[i - 1];
        const [x2, y2] = points[i];
        steps += Math.max(Math.abs(x2 - x1), Math.abs(y2 - y1));
    }
 
    return steps;
};