Leetcode面试经典150_Q134加油站

题目：

在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。

你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。

给定两个整数数组 gas 和 cost ，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1 。如果存在解，则 保证 它是 唯一 的。

思路：首先确认总量，然后在每个位置上进行逐个验证，出现负值则从下一个位置开始，并把油量清空（如果x到达不了y+1，那么x-y之间的点也不可能到达y+1，因为中间任何一点的油都是拥有前面的余量的，所以下次遍历直接从y+1开始​​​​​​​）

Python：

class Solution:
    def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int:
        
        if sum(gas) < sum(cost):
            return -1
        n = len(gas)
        start = 0      
        total = 0       
        for i in range(n):
            total += gas[i] - cost[i] 
            if total < 0:   
                start = i+1   
                total = 0     
        
        return start