难度:简单
环形公交路线上有
n个站,按次序从0到n - 1进行编号。我们已知每一对相邻公交站之间的距离,distance[i]表示编号为i的车站和编号为(i + 1) % n的车站之间的距离。环线上的公交车都可以按顺时针和逆时针的方向行驶。
返回乘客从出发点
start到目的地destination之间的最短距离。示例 1:
输入:distance = [1,2,3,4], start = 0, destination = 1 输出:1 解释:公交站 0 和 1 之间的距离是 1 或 9,最小值是 1。示例 2:
输入:distance = [1,2,3,4], start = 0, destination = 2 输出:3 解释:公交站 0 和 2 之间的距离是 3 或 7,最小值是 3。示例 3:
输入:distance = [1,2,3,4], start = 0, destination = 3 输出:4 解释:公交站 0 和 3 之间的距离是 6 或 4,最小值是 4。提示:
1 <= n <= 10^4distance.length == n0 <= start, destination < n0 <= distance[i] <= 10^4
题解:class Solution: def distanceBetweenBusStops(self, distance: List[int], start: int, destination: int) -> int: if start <= destination: res1 = distance[start:destination] del distance[start:destination] res2 = distance else: res1 = distance[destination:start] del distance[destination:start] res2 = distance return min(sum(res1),sum(res2))

















![[Java进阶] Swing两万字大总结一(超详细教程,这不得收藏一波)](https://img-blog.csdnimg.cn/c96735caf9854191b313b9b40eb05d0a.png)




