134. 加油站 golang

Me

1.油量之和大于油费之和(不够用的汽油debts大于多出来的汽油remains)
2.车程转成一个圈。如果车无法开到i+1那么起点就是i+1(gas[i] < cost[i] -->i+1)

func canCompleteCircuit(gas []int, cost []int) int {
	remains, debts, start := 0, 0 ,0

	for i,g := range gas {
		remains += g - cost[i] 
        //1. 当前位置的汽油小于当前点消耗汽油。也就是说到不了下一个点
        //2. 如果大于的话，那就把剩余的汽油保存起来
		if remains < 0 {
			start = i + 1
            // 不满足出发条件的保存起来（负汽油）debts，把remains多余出来的汽油加起来，如果小于0，那就是汽油不够用
			debts += remains
			remains = 0
		}
	}

	if debts + remains < 0 {
		return -1
	}

	return start
}