↑看個小廣告，支持好內容↑
要稍微注意一下 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％
