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;
}
}