leetcode加油站

class Solution:
    def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int:
        n=len(gas)
        temp=[]
        for i in range(n):
            temp.append(gas[i]-cost[i])
        x1=0
        x2=0
        start=0
        for i in range(n):
            x1+=temp[i]
            x2+=temp[i]
            if x2<0:
                x2=0
                start=i+1
        return start if x1>=0 else -1

这道题的思路就是，我们需要判断总的油量是否能够支撑我们走完整个路程，然后就是如何找到我们可以出发的地点。
我们可以先把所有点加油站的油量和需要消耗的油量的差存在一个列表里面，然后进入循环判断，找出可以出发的点，也就是差值大于等于0的点。
最后返回是否可以走一整圈以及在哪里出发。