算法-加油站问题

hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！

function canCompleteCircuit(gas, cost) {// 加油站的总数const n = gas.length;// 记录总剩余油量，若总剩余油量小于 0，说明无法绕环路行驶一周let totalSurplus = 0;// 记录当前从起始点出发累计的剩余油量let currentSurplus = 0;// 记录可能的起始加油站编号，初始设为 0let start = 0;// 遍历每一个加油站for (let i = 0; i < n; i++) {// 计算从当前加油站出发到下一个加油站的剩余油量const surplus = gas[i] - cost[i];// 累加每一个加油站的剩余油量到总剩余油量中totalSurplus += surplus;// 累加从当前起始点出发到当前加油站的剩余油量currentSurplus += surplus;// 如果当前从起始点出发累计的剩余油量小于 0，说明从当前 start 出发无法继续行驶if (currentSurplus < 0) {// 则更新起始点为下一个加油站start = i + 1;// 并将当前累计的剩余油量重置为 0，准备从新的起始点开始计算currentSurplus = 0;}}// 如果总剩余油量小于 0，说明整体的汽油量不足以支持绕环路行驶一周if (totalSurplus < 0) {return -1;}// 否则，返回记录的起始加油站编号return start;
}// 示例测试
const gas = [1, 2, 3, 4, 5];
const cost = [3, 4, 5, 1, 2];
console.log(canCompleteCircuit(gas, cost));

代码思路解释

初始化部分：
n：获取加油站的总数，用于后续的循环遍历。
totalSurplus：用来统计所有加油站的汽油量减去行驶消耗后的总剩余油量。如果这个值小于 0，说明无论从哪个加油站出发，都无法绕环路行驶一周。
currentSurplus：记录从当前假设的起始加油站出发，到当前遍历到的加油站时累计的剩余油量。
start：表示可能的起始加油站编号，初始从 0 号加油站开始尝试。

遍历加油站：
在循环中，对于每一个加油站，计算从该加油站出发到下一个加油站的剩余油量 surplus，即 gas[i] - cost[i]。
将这个剩余油量累加到 totalSurplus 中，以统计总的剩余油量情况。
同时也将其累加到 currentSurplus 中，以跟踪从当前假设的起始点出发的剩余油量变化。
若 currentSurplus 小于 0，意味着从当前假设的 start 出发无法到达下一个加油站，所以更新 start 为下一个加油站的编号 i + 1，并将 currentSurplus 重置为 0，重新开始从新的起始点计算剩余油量。

结果判断：
循环结束后，检查 totalSurplus 的值。如果它小于 0，说明整体汽油量不够绕环路行驶，返回 -1。
若 totalSurplus 大于等于 0，说明存在一个起始点可以绕环路行驶一周，返回记录的 start 编号。