168. Leetcode 134. 加油站 (贪心算法-模拟题目)

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

168. Leetcode 134. 加油站 (贪心算法-模拟题目)相关推荐

Leetcode学习之贪心算法
贪心算法理论基础题目分类大纲如下: 什么是贪心贪心的本质是选择每一阶段的局部最优,从而达到全局最优. 这么说有点抽象,来举一个例子: 例如,有一堆钞票,你可以拿走十张,如果想达到最大的金额,你要怎 ...
C#LeetCode刷题-贪心算法
贪心算法篇 # 题名刷题通过率难度 44 通配符匹配 17.8% 困难 45 跳跃游戏 II 25.5% 困难 55 跳跃游戏 30.6% 中等 122 买卖股票的最佳时机 II C#LeetC ...
用java写一个汽车加油的程序_Java实现 LeetCode 134 加油站
134. 加油站在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升. 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升 ...
leetcode 分饼干贪心算法python
描述样例样例1: 输入:[1,2,3], [1,1] 输出:1 说明:你有三个孩子和两块饼干,三个孩子的贪吃指数分别是1,2,3 虽然你有两块饼干,但是因为它们的大小都为1,你只能满足让贪吃指数为 ...
LeetCode 134. 加油站（贪心）
文章目录 1. 题目 2. 解题 1. 题目在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升. 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要 ...
159. Leetcode 122. 买卖股票的最佳时机 II (贪心算法-股票题目)
class Solution:def maxProfit(self, prices: List[int]) -> int:result = 0for i in range(1,len(price ...
158. Leetcode 121. 买卖股票的最佳时机 (贪心算法-股票题目)
class Solution:def maxProfit(self, prices: List[int]) -> int:low, max_profit = float("inf&qu ...
157. Leetcode 674. 最长连续递增序列 (贪心算法-进阶题目)
class Solution:def findLengthOfLCIS(self, nums: List[int]) -> int:ans, start = 0, 0for i in range ...
156. Leetcode 53. 最大子数组和 (贪心算法-进阶题目)
class Solution:def maxSubArray(self, nums: List[int]) -> int:result = -float('inf')count = 0for i ...

168. Leetcode 134. 加油站 (贪心算法-模拟题目)

168. Leetcode 134. 加油站 (贪心算法-模拟题目)相关推荐

最新文章

热门文章