Leetcode 1184. 公交站间的距离
LeetCode 距离
2023-09-14 09:07:04 时间
环形公交路线上有 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:
相关文章
- 在刷了几百道LeetCode之后,我总结出了这几条刷题技巧
- LeetCode周赛301,离大谱,手速场掉分,质量场掉大分……
- LeetCode周赛291,最后5分钟连A两题,不放弃才皆有可能
- LeetCode(Weekly Contest 184)题解
- LeetCode 刷题笔记——day 5
- LeetCode:122. 买卖股票的最佳时机 II
- LeetCode 41. 缺失的第一个正数
- LeetCode 657. 机器人能否返回原点
- 用Js怒刷LeetCode
- leetcode 160. 相交链表 js 实现
- LeetCode - #74 搜索二维矩阵
- 前端工程师leetcode算法面试必备-二分搜索算法(上)_2023-03-15
- LeetCode | 合并两个有序数组
- leetcode-2335. 装满杯子需要的最短总时长
- leetcode每日一题:字符串压缩
- LeetCode_1-两数之和