本文主要是介绍Python | Leetcode Python题解之第134题加油站,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:
题解:
class Solution:def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int:start, cur_res, total_res = 0, 0, 0for i in range(len(gas)):cur_res += gas[i] - cost[i]total_res += gas[i] - cost[i]if cur_res < 0:cur_res = 0start = i + 1if total_res < 0:return -1else:return start
这篇关于Python | Leetcode Python题解之第134题加油站的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!