本文主要是介绍2024/06/13--代码随想录算法(贪心)3/6|134.加油站、135.分发糖果、860.柠檬水找零、406.根据身高重建队列,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
134.加油站
力扣链接
class Solution:def canCompleteCircuit(self, gas: List[int], cost: List[int]) -> int:curSum = 0 # 当前累计的剩余油量totalSum = 0 # 总剩余油量start = 0 # 起始位置for i in range(len(gas)):curSum += gas[i] - cost[i]totalSum += gas[i] - cost[i]if curSum < 0: # 当前累计剩余油量curSum小于0start = i + 1 # 起始位置更新为i+1curSum = 0 # curSum重新从0开始累计if totalSum < 0:return -1 # 总剩余油量totalSum小于0,说明无法环绕一圈return start
135.分发糖果
860.柠檬水找零
406.根据身高重建队列
这篇关于2024/06/13--代码随想录算法(贪心)3/6|134.加油站、135.分发糖果、860.柠檬水找零、406.根据身高重建队列的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!