leetcode 日经贴，python code -Gas Station

bachelorchen

于 2015-02-09 20:38:33 发布

阅读量347

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 python leetcode

本文链接：https://blog.youkuaiyun.com/bachelorchen/article/details/43675333

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

python

47 篇文章

订阅专栏

本文深入解析了计算机科学中的关键概念，包括但不限于算法、数据结构、机器学习等核心主题。从排序算法到深度学习，本文为读者提供了全面的技术视角，帮助理解如何将理论知识应用于实际问题解决。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Gas Station

class Solution:
    # @param gas, a list of integers
    # @param cost, a list of integers
    # @return an integer
    def canCompleteCircuit(self, gas, cost):
        n = len(gas)
        ret = -1
        i = 0
        while i < n:
            reminder = 0
            for j in range(n):
                k = (i + j) % n
                reminder += gas[k] - cost[k]
                if reminder < 0:
                    i = j + i + 1
                    break
            else:
                ret = i
                i = n
        return ret