1184. Distance Between Bus Stops (公交站間的距離)

英文版點我｜中文版點我

↑看個小廣告，支持好內容↑

要稍微注意一下 distance 的意義，[1, 2, 3, 4] 代表站點 0~1 距離為 1、站點 1~2 距離為 2、站點 2~3 距離為 3、站點 3~0 距離為 4 (路線是一個環形)。

❶ Greedy

公車的行駛是雙向的，可以順時針也能逆時針，但加總起來必定會等於總周長。

// distance=[1,2,3,4], start=1, destination=2

公車可以走 1→2，距離=2
或是可以走 2→3→0→1，距離=3+4+1=8​
(加起來就是繞行一圈的總長)​

所以任選一條來算就可以，另一條用周長相減就行了。

[注意] start 不一定比 destination 小，但這不會影響答案唷。

• 本題分類標籤：Array
• 本題正解率＝53.8％

❤️ 若內容對你實用，歡迎追蹤本專題，或小額贊助支持～
⭐ 這是我的第 1 篇刷題筆記，完整解題索引看這裡 → Here