Minimum Time Visiting All Points
给一个2d数组,表示坐标轴的点, 问最少时间走过每个点, 可以走对角线. 这个题因为可以走对角线,所以我们充分利用这个优势, 走对角线的数学意义是x可以和y一起加减, 所以两个点之间用的时间就是x轴和y轴坐标差较大的那个. 如果一样大,两个点就共线了.
|
1 2 3 4 5 6 7 8 9 10 11 |
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; } } |