Участник:Лукьянов Кирилл/Gas Station

Материал из DISCOPAL
Перейти к: навигация, поиск


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

 
class Solution:
 
    def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int:
        n = len(gas)
        ind = 0
        sum = 0
        min = 0
        for i in range(n):
            sum += gas[i] - cost[i]
            if sum < min:
                min = sum 
                ind = i + 1
        if ind == n:
            ind = 0
        if sum >= 0:
            return ind
        else:
            return -1