题解 | #加油站#

class Solution:
    def gasStation(self , gas: List[int], cost: List[int]) -> int:
        # write code here
        sta,end=0,len(gas)-1
        theg=0
        while sta<=end:
            if theg<0:
                theg+=gas[end]-cost[end]
                end+=-1
            else:
                theg+=gas[sta]-cost[sta]
                sta+=1
        if theg>=0:
            return sta
        else:
            return -1