数组：[1266访问所有点的最小时间 ]

这是我的leetcode第一题，说实话当时看题没看懂，然后看了看题解，还是没懂，后来又琢磨题的输入输出，思考了会儿才明白题的意思【写到此处面红耳赤】

大致题意：二维数组中的几组数字，其中每组是两个数字（可理解对应了x,y轴），从第一组数字依次变化到最后一组，一共最少需要增减1多少次（秒）。

举例：

输入：points = [[1,1],[3,4],[-1,0]]
输出：7
解释：一条最佳的路径是： [1,1] -> [2,2] -> [3,3] -> [3,4] -> [2,3] -> [1,2] -> [0,1] -> [-1,0]
从 [1,1] 到 [3,4] 需要 3 秒
从 [3,4] 到 [-1,0] 需要 4 秒
一共需要 7 秒

第一次代码：

import java.lang.*;
public class Solution {
    public static int minTimeToVisitAllPoints(int[][] points) {
        int num=0;
        for(int i=0;i<points.length-1;i++){
            System.out.println("~~~~~~"+i);
            int x1=points[i][0];
            int y1=points[i][1];
            int x2=points[i+1][0];
            int y2=points[i+1][1];
            System.out.println("x1:"+x1+",y1:"+y1);
            System.out.println("x2:"+x2+",y2:"+y2);
            num+=Math.max(Math.abs(points[i][1]-points[i+1][1]),Math.abs(points[i][0]-points[i+1][0]));
        }
        return num;
    }
    public static void main(String[] args){
    int [][]arr=new int[][]{{1,1},{3,4},{-1,0}};
    int [][]arr1=new int[][]{{3,2},{-2,2}};
    int res=minTimeToVisitAllPoints(arr);
    System.out.print(res);
    }
}

最终代码：

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

总结：

最终代码在执行用时和内存消耗上都有提升：循环内的打印语句延长了执行用时，循环内变量的声明增加了内存消耗。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-time-visiting-all-points