Gas Station

老題，這種circular的題一般都能轉(zhuǎn)化成單向的。比如這題就是用sumDiff來判斷是否有解，而start單向遞增。

class Solution(object):def canCompleteCircuit(self, gas, cost):""":type gas: List[int]:type cost: List[int]:rtype: int"""sumGas = 0sumDiff = 0start = 0n = len(gas)for i in range(n):diff = gas[i]-cost[i]sumDiff+=diffif sumGas+diff<0:start=i+1else:sumGas+=diffif sumDiff>=0:return startelse:return -1

轉(zhuǎn)載于:https://www.cnblogs.com/absolute/p/5675806.html

總結(jié)

以上是生活随笔為你收集整理的边工作边刷题：70天一遍leetcode: day 11-2的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。