题解 | #大胃王牛牛#

• 题目考察的知识点 : 贪心算法
• 题目解答方法的文字分析：

1. 定义三个变量：total_gas 表示总油量减去总消耗；cur_gas 表示当前剩余油量减去当前消耗；start 表示起始牛棚下标。然后遍历数组，计算 total_gas 和 cur_gas，并更新 start 和 cur_gas 的值，如果 cur_gas 小于 0，则将 start 设为下一个牛棚的下标，cur_gas 设为 0。
2. 在遍历完成后，如果 total_gas 大于等于 0，则返回起始牛棚下标（下标从 1 开始）；否则返回 -1。

• 本题解析所用的编程语言: Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param grass int整型一维数组 
# @param cost int整型一维数组 
# @return int整型
#
class Solution:
    def can_complete_circuit(self , grass: List[int], cost: List[int]) -> int:
        total_gas, cur_gas, start = 0, 0, 0
        for i in range(len(grass)):
            total_gas += grass[i] - cost[i]
            cur_gas += grass[i] - cost[i]
            if cur_gas < 0:
                start = i + 1
                cur_gas = 0
        return start + 1 if total_gas >= 0 else -1