1. 題目

環形公交路線上有 n 個站，按次序從 0 到 n - 1 進行編號。我們已知每一對相鄰公交站之間的距離，distance[i] 表示編號為 i 的車站和編號為 (i + 1) % n 的車站之間的距離。

環線上的公交車都可以按順時針和逆時針的方向行駛。

返回乘客從出發點 start 到目的地 destination 之間的最短距離。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/distance-between-bus-stops
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 一直走，先會碰到終點，記錄d1
• 再同方向走，會碰到起點，記錄d2
• 返回 $min(d1,d2)$
  

class Solution { public:int distanceBetweenBusStops(vector<int>& distance, int start, int destination) {if(start == destination)return 0;int Dis1 = 0, Dis2 = 0, i, n = distance.size();for(i = start; i != destination; i++){Dis1 += distance[i];if(i == n-1)i = -1;}for(; i != start; i++){Dis2 += distance[i];if(i == n-1)i = -1;}return min(Dis1, Dis2);} };

總結

以上是生活随笔為你收集整理的LeetCode 1184. 公交站间的距离的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。