LeetCode之Minimum Time Visiting All Points（Kotlin）

问题：


方法：
当前点到下一个点的最短时间就是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

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

推荐阅读更多精彩内容