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;
        
    }