LeetCode之Minimum Time Visiting All Points(Kotlin)

问题:



方法:
当前点到下一个点的最短时间就是y坐标差和x坐标差的最大值,较小值可以通过斜着走覆盖。

package com.eric.leetcode

import kotlin.math.abs

class MinimumTimeVisitingAllPoints {
    fun minTimeToVisitAllPoints(points: Array): Int {
        var result = 0
        for (index in 0 until points.lastIndex) {
            val cur = points[index]
            val next = points[index+1]
            result += maxOf(abs(cur[0] - next[0]), abs( cur[1] - next[1]))
        }
        return result
    }
}

有问题随时沟通

具体代码实现可以参考Github

你可能感兴趣的:(LeetCode之Minimum Time Visiting All Points(Kotlin))