leetcode 134. 加油站

最新推荐文章于 2024-10-01 05:07:35 发布

萝卜upupup

最新推荐文章于 2024-10-01 05:07:35 发布

阅读量104

点赞数

分类专栏： # 数学题&无分类的简单题难题文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_43973433/article/details/110728899

版权

数学题&无分类的简单题难题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

https://leetcode-cn.com/problems/gas-station/

class Solution(object):
    def canCompleteCircuit(self, gas, cost):
        """
        :type gas: List[int]
        :type cost: List[int]
        :rtype: int
        """
        n=len(gas)
        start=0
        is_skip=False
        while start<n:
            #print("start=",start)
            sumgas=0
            flag=True
            for i in range(start,start+n):
                i=i%n
                #print(i)
                sumgas+=gas[i]
                if sumgas-cost[i]<0:
                    flag=False
                    is_skip=True
                    break
                else:
                    sumgas=sumgas-cost[i]
            if flag:
                return start
            if is_skip:
                if start<=i:
                    start=i
                else:
                    return -1
            start+=1
        return -1