class Solution:def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int:cur_rest_acc = 0 # 當前剩余油量累計total_rest_acc = 0 # 全局剩余量累計start = 0 # 起始位置for i in range(len(gas)):cur_rest_acc += gas[i] - cost[i]total_rest_acc += gas[i] - cost[i]# 如果當前加油站的累積量小于0，說明不能作為起始點，需要往后找并且從0開始if cur_rest_acc < 0:start = i + 1cur_rest_acc = 0# 如果剩余油量累計小于0，說明總消耗大于總補給if total_rest_acc < 0:return -1return start

總結(jié)

以上是生活随笔為你收集整理的168. Leetcode 134. 加油站 (贪心算法-模拟题目)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。