【leetcode】134.加油站

题目详细见134.加油站

解题思路：

• 如果sum(gas) < sum(cost) 肯定是无法转一圈的！！！！
• 找到起始点必须是 gas[i] >= cost[i] 否则起步都是负数
• 找起始点和计算剩余油量在同一个for里面

Talk is cheap,show me the code

class Solution:
    def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int:
        '''
    	情况一：如果gas的总和小于cost总和，那么无论从哪里出发，一定是跑不了一圈的

		情况二：rest[i] = gas[i]-cost[i]为一天剩下的油，i从0开始计算累加到最后一站，如果累加没有出现负数，说明从0出发，油就没有断过，那么0就是起点。

		情况三：如果累加的最小值是负数，汽车就要从非0节点出发，从后向前，看哪个节点能这个负数填平，能把这个负数填平的节点就是出发节点。
        
        '''
        cur_sum , total_sum,start= 0,0,0
        for i in range(len(gas)):
            cur_sum += gas[i] - cost[i]   # 用来找起始点
            total_sum += gas[i] - cost[i] # 用来统计总油量
            if cur_sum < 0:
                cur_sum = 0
                start = i+1   # start 仅仅只记录从那个加油站开始才会为正
        if total_sum < 0: return -1   # if gas < cost 就无法到环视一圈
        return start