html:
embed_local_images: true
embed_svg: true
offline: true
toc: undefined
print_background: false
export_on_save:
html: false
date: 2019-11-24
updated: 2019-11-24
categories: 力扣刷題
title: 『力扣刷題』5271_訪問所有點的最小時間 解題代碼
tags: 遍歷 代碼 LeetCode周賽
layout: post
cover: ‘’
subtitle: subtitle
- content
{:toc}
LeetCode-cn 力扣刷題
164周賽
5271_訪問所有點的最小時間
* 5271. 訪問所有點的最小時間 顯示英文描述
* 用戶通過次數0
* 用戶嘗試次數0
* 通過次數0
* 提交次數0
* 題目難度Easy
* 平面上有 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 秒
* 從 [3,4] 到 [-1,0] 需要 4 秒
* 一共需要 7 秒
* 示例 2:
*
* 輸入:points = [[3,2],[-2,2]]
* 輸出:5
*
*
* 提示:
*
* points.length == n
* 1 <= n <= 100
* points[i].length == 2
* -1000 <= points[i][0], points[i][1] <= 1000
『力扣刷題』5271_訪問所有點的最小時間 解題代碼
下載地址見文末
支持原創
碼文不易,希望支持,謝謝->支持原創
掃個紅包
[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-Wm7U4e7I-1574569440796)(https://raw.githubusercontent.com/923132714/my_picture/master/blog/support/掃碼領紅包.png “掃碼領紅包”)]
[外鏈圖片轉存失敗,源站可能有防盜鏈機制,建議將圖片保存下來直接上傳(img-YRUnOX92-1574569440801)(https://github.com/923132714/my_picture/blob/master/blog/support/%E7%A6%8F%E5%88%A9.png?raw=true “福利”)]
上面這張圖,請各位理智對待(分享收益不足望大家諒解)
再次感謝,大家對本人的支持。
代碼下載
5271_訪問所有點的最小時間 代碼下載
5271_訪問所有點的最小時間 代碼下載
5271_訪問所有點的最小時間 代碼下載
解壓密碼:qq923132714