Leetcode-day28-贪心算法

加油站

暴力解法

```

```

贪心算法

贪心的思路是：curSum也就是当前剩余的油量如果小于0了，说明只能从i+1开始走。如果totalSum最终小于0，怎么走都无解。而且题目中说如果是有解，唯一解

class Solution {public int canCompleteCircuit(int[] gas, int[] cost) {int curSum = 0;int totalSum = 0;int start = 0;for(int i=0;i<cost.length;i++){curSum += gas[i] - cost[i];totalSum += gas[i] - cost[i];if(curSum<0){start = i+1;curSum=0;}}if(totalSum<0){return -1;}return start;}