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 ,0for i,g := range gas {remains += g - cost[i] //1. 當前位置的汽油小于當前點消耗汽油。也就是說到不了下一個點//2. 如果大于的話，那就把剩余的汽油保存起來if remains < 0 {start = i + 1// 不滿足出發條件的保存起來（負汽油）debts，把remains多余出來的汽油加起來，如果小于0，那就是汽油不夠用debts += remainsremains = 0}}if debts + remains < 0 {return -1}return start }

總結

以上是生活随笔為你收集整理的134. 加油站 golang的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。