Me

1.油量之和大于油费之和(不够用的汽油debts大于多出来的汽油remains)
2.车程转成一个圈。如果车无法开到i+1那么起点就是i+1(gas[i] < cost[i] -->i+1)


func canCompleteCircuit(gas []int, cost []int) int {remains, debts, start := 0, 0 ,0for i,g := range gas {remains += g - cost[i] //1. 当前位置的汽油小于当前点消耗汽油。也就是说到不了下一个点//2. 如果大于的话，那就把剩余的汽油保存起来if remains < 0 {start = i + 1// 不满足出发条件的保存起来（负汽油）debts，把remains多余出来的汽油加起来，如果小于0，那就是汽油不够用debts += remainsremains = 0}}if debts + remains < 0 {return -1}return start
}

134. 加油站 golang相关推荐

用java写一个汽车加油的程序_Java实现 LeetCode 134 加油站
134. 加油站在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升. 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升 ...
Leetcode 134. 加油站解题思路及C++实现
方法一:直接暴力方法解题思路: 当 gas[i] >= cost[i] 时,这个加油站才可能是个出发点,遍历gas容器(数组),当出现 gas[i] >= cost[i] 时,看看以这个 ...
168. Leetcode 134. 加油站 (贪心算法-模拟题目)
class Solution:def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int:cur_rest_acc ...
134. 加油站（贪心算法）
在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升. 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升.你从其中的一个加 ...
leetcode 134. 加油站(Gas Station)
目录题目描述: 示例 1: 示例 2: 解法: 题目描述: 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升. 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+ ...
leetcode 134. 加油站思考分析
目录题目 1.暴力法,双层遍历 2.贪心题目在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升. 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站 ...
leetcode 134. 加油站
在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升. 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升.你从其中的一个加 ...
LeetCode 134. 加油站（贪心）
文章目录 1. 题目 2. 解题 1. 题目在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升. 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要 ...
C++算法学习(力扣：134. 加油站)
在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升. 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升.你从其中的一个加 ...

134. 加油站 golang

Me

134. 加油站 golang相关推荐

最新文章

热门文章