问题:
方法:
当前点到下一个点的最短时间就是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
}
}
有问题随时沟通