LeetCode_1266_访问所有点的最小时间

最新推荐文章于 2024-09-16 06:54:08 发布

Fitz1318

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量81

点赞数

分类专栏： LeetCode学习之路文章标签： LeetCode 二维数组步数计算路径优化动态规划

本文链接：https://blog.csdn.net/Fitz1318/article/details/109083594

版权

LeetCode学习之路专栏收录该内容

307 篇文章 2 订阅

订阅专栏

题目链接

https://leetcode-cn.com/problems/minimum-time-visiting-all-points/

解题思路

先计算易动到同一行或同一列所需的最小步数val
然后计算整体步数：整体步数 = (x方向移动 - 最小步数) +(y方向移动 - 最小步数) + 最小步数
合并同类项即为x方向移动 + y方向移动 - 最小步数

AC代码

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

本地测试代码

package com.company;

public class Solution_1266 {
    public static int minTimeToVisitAllPoints(int[][] points) {
        int ans = 0;
        for (int i = 0; i < points.length - 1; i++) {
            int a = Math.abs(points[i + 1][0] - points[i][0]);
            int b = Math.abs(points[i + 1][1] - points[i][1]);
            ans += a + b - Math.min(a, b);
        }
        return ans;
    }

    public static void main(String[] args) {
        System.out.println(minTimeToVisitAllPoints(new int[][]{{1, 1}, {3, 4}, {-1, 0}}));
        System.out.println(minTimeToVisitAllPoints(new int[][]{{3, 2}, {-2, 2}}));
    }
}