LeetCode之Minimum Time Visiting All Points(Kotlin)

118 阅读1分钟

问题:


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

package com.eric.leetcode

import kotlin.math.abs

class MinimumTimeVisitingAllPoints {
    fun minTimeToVisitAllPoints(points: Array<IntArray>): 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