class Solution:
def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int:
if sum(gas)<sum(cost):
return -1
index=0
res=0
for i in range(len(gas)):
res+=gas[i]-cost[i]
if res<0:
res=0
index=i+1
return index
'''贪心在于,尽量让第一天开始的前面几天都处于油箱有剩余的状态,这样后面即使不够油了也有保底的存在。
如果某天的得到的油和消耗的油差为负数的话,那么就应该跳过,一直到为正的情况下才可以。'''