LeetCode 1184 公交站间的距离[数组] HERODING的LeetCode之路

解题思路：
很简单的一道数组题，直接两个方向求和进行比较即可，另一个方向不方便求就拿全部求和结果减去正方向求和结果进行对比即可，代码如下：

class Solution {public:int distanceBetweenBusStops(vector<int>& distance, int start, int destination) {int total = accumulate(distance.begin(), distance.end(), 0);int dest1;if(start > destination) {dest1 = accumulate(distance.begin() + destination, distance.begin() + start, 0);} else {dest1 = accumulate(distance.begin() + start, distance.begin() + destination, 0);}return min(dest1, total - dest1);}
};

LeetCode 1184 公交站间的距离[数组] HERODING的LeetCode之路相关推荐

图解LeetCode——1184. 公交站间的距离（难度：简单）
一.题目环形公交路线上有 n 个站,按次序从 0 到 n - 1 进行编号.我们已知每一对相邻公交站之间的距离,distance[i] 表示编号为 i 的车站和编号为 (i + 1) % n 的车站 ...
LeetCode 1184. 公交站间的距离
1. 题目环形公交路线上有 n 个站,按次序从 0 到 n - 1 进行编号.我们已知每一对相邻公交站之间的距离,distance[i] 表示编号为 i 的车站和编号为 (i + 1) % n 的车 ...
【LeetCode】1184. 公交站间的距离（C++）
1184. 公交站间的距离 1 题目描述 2 示例描述 2.1 示例1 2.2 示例2 2.3 示例3 2.4 示例4 2.5 示例5 3 解题提示 4 解题思路 5 源码详解(C++) 1 题目描述 ...
LeetCode：1184. 公交站间的距离————简单
目录题目解题思路 Code 运行结果题目 1184. 公交站间的距离环形公交路线上有 n 个站,按次序从 0 到 n - 1 进行编号.我们已知每一对相邻公交站之间的距离,distance[i ...
【leetcode】1184. 公交站间的距离（js实现）
1. 题目 1184. 公交站间的距离 2. 思路设置两个指针pre.back,一个顺时针向前走,一个逆时针向后走,同时设置两个cost变量来记录两个方向行驶的成本. 顺时针的时候,要注意pre如果 ...
【每日一题】 1184. 公交站间的距离
[每日一题] 1184. 公交站间的距离避免每日太过咸鱼,一天搞定一道LeetCode算法题一.题目描述环形公交路线上有 n 个站,按次序从 0 到 n - 1 进行编号.我们已知每一对相邻公交 ...
LeetCode每日一题——1184. 公交站间的距离
目录题目示例思路题解题目环形公交路线上有 n 个站,按次序从 0 到 n - 1 进行编号.我们已知每一对相邻公交站之间的距离,distance[i] 表示编号为 i 的车站和编号为 (i ...
365天挑战LeetCode1000题——Day 038 公交站间的距离 + 基于时间的键值存储 + 转变数组后最接近目标值的数组和 + 有界数组中指定下标处的最大值
文章目录 1184. 公交站间的距离代码实现(自解) 981. 基于时间的键值存储代码实现(自解) 1300. 转变数组后最接近目标值的数组和代码实现(自解) 1802. 有界数组中指定下标处的 ...
C练题笔记之：Leetcode-1184. 公交站间的距离
题目: 环形公交路线上有 n 个站,按次序从 0 到 n - 1 进行编号.我们已知每一对相邻公交站之间的距离,distance[i] 表示编号为 i 的车站和编号为 (i + 1) % n 的车站之 ...

LeetCode 1184 公交站间的距离[数组] HERODING的LeetCode之路

LeetCode 1184 公交站间的距离[数组] HERODING的LeetCode之路相关推荐

最新文章

热门文章