1266. Minimum Time Visiting All Points

附leetcode链接:https://leetcode.com/problems/minimum-time-visiting-all-points/
1266. Minimum Time Visiting All Points
On a plane there are n points with integer coordinates points[i] = [xi,yi]. Your task is to find the minimum time in seconds to visit all points.
*In one second always you can either move vertically, horizontally by one unit or diagonally (it means to move one unit vertically and one unit horizontally in one second).
*You have to visit the points in the same order as they appear in the array.

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

小结:找到规律,并使用Math的静态方法max、abs;

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容