《LeetCode力扣练习》代码随想录——贪心算法(加油站—Java)
刷题思路来源于 代码随想录
134. 加油站
-
贪心
class Solution { public int canCompleteCircuit(int[] gas, int[] cost) { int sum = 0; int start = 0; int current = 0; for (int i = 0; i < cost.length; i++) { current += gas[i] - cost[i]; sum += gas[i] - cost[i]; if (current < 0) { start = i + 1; current = 0; } } if (sum < 0) { return -1; } return start; } }