个人网站建设在哪里,口碑好的定制网站建设公司,wordpress 4.8.2,网站搭建书籍推荐加油站 在一条环路上有 n 个加油站#xff0c;其中第 i 个加油站有汽油 gas[i] 升。
你有一辆油箱容量无限的的汽车#xff0c;从第 i 个加油站开往第 i1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发#xff0c;开始时油箱为空。
给定两个整数数组 gas 和…加油站 在一条环路上有 n 个加油站其中第 i 个加油站有汽油 gas[i] 升。
你有一辆油箱容量无限的的汽车从第 i 个加油站开往第 i1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发开始时油箱为空。
给定两个整数数组 gas 和 cost 如果你可以按顺序绕环路行驶一周则返回出发时加油站的编号否则返回 -1 。如果存在解则 保证 它是 唯一 的。
class Solution {public int canCompleteCircuit(int[] gas, int[] cost) {int curSum 0;int totalSum 0;int index 0;for (int i 0; i gas.length; i) {//计算累加过程积累下的汽油curSum gas[i] - cost[i];totalSum gas[i] - cost[i];//如果出现和为负数说明不可行清零当前剩余油量并尝试从下个站点出发if (curSum 0) {index i 1;curSum 0;}}//遍历完之后看totalSum是否大于等于0由此判断能不能跑完一圈(需在for循环结束后(外面)判断)if (totalSum 0) {return -1;}return index;}
}
