Java | Leetcode Java题解之第134题加油站

本文主要是介绍Java | Leetcode Java题解之第134题加油站，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：

题解：

class Solution {public int canCompleteCircuit(int[] gas, int[] cost) {int n = gas.length;int i = 0;while (i < n) {int sumOfGas = 0, sumOfCost = 0;int cnt = 0;while (cnt < n) {int j = (i + cnt) % n;sumOfGas += gas[j];sumOfCost += cost[j];if (sumOfCost > sumOfGas) {break;}cnt++;}if (cnt == n) {return i;} else {i = i + cnt + 1;}}return -1;}
}

这篇关于Java | Leetcode Java题解之第134题加油站的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---