Minimum Time Visiting All Points

给一个2d数组,表示坐标轴的点, 问最少时间走过每个点, 可以走对角线. 这个题因为可以走对角线,所以我们充分利用这个优势, 走对角线的数学意义是x可以和y一起加减, 所以两个点之间用的时间就是x轴和y轴坐标差较大的那个. 如果一样大,两个点就共线了.

class Solution {
    public int minTimeToVisitAllPoints(int[][] p) {
        int res = 0;
        for(int i = 1 ; i < p.length; i++) {
            int xDiff = Math.abs(p[i][0] - p[i-1][0]);
            int yDiff = Math.abs(p[i][1] - p[i-1][1]);
            res += Math.max(xDiff, yDiff);
        }
        return res;
    }
}