平面上有 n 個點,點的位置用整數座標表示 points[i] = [xi, yi]。請你計算訪問所有這些點需要的最小時間(以秒為單位)。
你可以按照下面的規則在平面上移動:
每一秒沿水平或者豎直方向移動乙個單位長度,或者跨過對角線(可以看作在一秒內向水平和豎直方向各移動乙個單位長度)。
必須按照陣列**現的順序來訪問這些點。
示例 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 秒 (dis_x = 3-1=2 dis_y = 4-1 = 3 ; dis_x < dis_y,選 dis_y)
從 [3,4] 到 [-1,0] 需要 4 秒
一共需要 7 秒
看陣列中相鄰兩個點 a、b的橫座標差值、縱座標差值哪個更大,更大的作為所需走的路徑,
這個叫做切比雪夫距離,就是點a移動到點b需要移動最小的距離
class solution
return min_dis;}};
當時看題看的懵逼,不知如何下手,一下到了座標軸,腦子轉不過彎~~~emmmm我是個笨蛋 (LeetCode 陣列 難度簡單 1295題
給你乙個整數陣列 nums,請你返回其中位數為 偶數 的數字的個數。示例 1 輸入 nums 12,345,2,6,7896 輸出 2 解釋 12 是 2 位數字 位數為偶數 345 是 3 位數字 位數為奇數 2 是 1 位數字 位數為奇數 6 是 1 位數字 位數為奇數 7896 是 4 位數字...
LEETCODE 陣列hard難度
給定乙個未排序的整數陣列,找出最長連續序列的長度。要求演算法的時間複雜度為 o n 示例 輸入 100,4,200,1,3,2 輸出 4 解釋 最長連續序列是 1,2,3,4 它的長度為 4。給定 n 個非負整數表示每個寬度為 1 的柱子的高度圖,計算按此排列的柱子,下雨之後能接多少雨水。上面是由陣...
LeetCode簡單難度題解 二
給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。你可以假設陣列中無重複元素。題解 迴圈陣列 從後往前找,當匹配到第乙個比目標值小的那個元素下標的時候 返回下標 1就是目標值要插入的位置,如果有正好匹配的值 直接返回下標 publ...