快捷導(dǎo)航

Go語言題解LeetCode1266訪問所有點(diǎn)的最小時(shí)間示例

更新時(shí)間：2023年01月05日 14:28:25 作者：劉09k11

這篇文章主要為大家介紹了Go語言題解LeetCode1266訪問所有點(diǎn)的最小時(shí)間示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪

題目描述

1266. 訪問所有點(diǎn)的最小時(shí)間 - 力扣（LeetCode）

平面上有 n 個(gè)點(diǎn)，點(diǎn)的位置用整數(shù)坐標(biāo)表示 points[i] = [xi, yi] 。請(qǐng)你計(jì)算訪問所有這些點(diǎn)需要的 最小時(shí)間（以秒為單位）。

你需要按照下面的規(guī)則在平面上移動(dòng)：

每一秒內(nèi)，你可以：

沿水平方向移動(dòng)一個(gè)單位長(zhǎng)度，或者
沿豎直方向移動(dòng)一個(gè)單位長(zhǎng)度，或者
跨過對(duì)角線移動(dòng) sqrt(2) 個(gè)單位長(zhǎng)度（可以看作在一秒內(nèi)向水平和豎直方向各移動(dòng)一個(gè)單位長(zhǎng)度）。

必須按照數(shù)組中出現(xiàn)的順序來訪問這些點(diǎn)。

在訪問某個(gè)點(diǎn)時(shí)，可以經(jīng)過該點(diǎn)后面出現(xiàn)的點(diǎn)，但經(jīng)過的那些點(diǎn)不算作有效訪問。

示例 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 秒

示例 2：

輸入：points = [[3,2],[-2,2]]
輸出：5

提示：

points.length == n

1 <= n <= 100

points[i].length == 2

-1000 <= points[i][0], points[i][1] <= 1000

思路分析

根據(jù)題意和圖可知道

如果兩點(diǎn)的x，y值的差值的絕對(duì)值相等

則絕對(duì)值就是用的時(shí)間，如果絕對(duì)值不相等

則時(shí)間為x,y的差值中的絕對(duì)值較小的一個(gè)值再加上大的差值減去小的差值的差

AC 代碼

class Solution {
    public int minTimeToVisitAllPoints(int[][] points) {
        // 會(huì)用到的時(shí)間
        int time = 0;
        // 上一個(gè)點(diǎn)的位置
        int[]  prev = null;
        // 遍歷數(shù)組
        for (int[] item : points) {
            // 只有上個(gè)點(diǎn)有數(shù)據(jù)才處理
            if (!Objects.isNull(prev)) {
                // 獲取到x,y坐標(biāo)的值
                int xValN = item[0];
                int yValN = item[1];
                int xValP = prev[0];
                int yValP = prev[1];
                // 取到差值的絕對(duì)值
                int xDifference = getAbsoluteValue(xValN - xValP);
                int yDifference = getAbsoluteValue(yValN - yValP);
                // 取差值的最小值
                int minValue = Math.min(xDifference, yDifference);
                // 取x,y坐標(biāo)差值的差值的絕對(duì)值
                int moreValue = getAbsoluteValue(xDifference - yDifference);
                // 累加時(shí)間
                time += (minValue + moreValue);
            }
            // 給上個(gè)點(diǎn)賦值
            prev = item;
        }
        return time;
    }
    private int getAbsoluteValue(int value) {
        return value > 0 ? value : (value * -1);
    }
}

以上就是Go語言題解LeetCode1266訪問所有點(diǎn)的最小時(shí)間示例的詳細(xì)內(nèi)容，更多關(guān)于Go訪問所有點(diǎn)最小時(shí)間的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！

您可能感興趣的文章: