代码随想录算法训练营第34天| 贪心

LeetCode.1005 k次取反最大化的数组和

nums.sort(key = lambda x:-abs(x))
for i in range(len(nums)):
    if nums[i] < 0 and k:
        k -= 1
        nums[i] = -nums[i]
return sum(nums)-2*nums[i] if k%2 else sum(nums)

LeetCode.134 加油站

for i in range(len(gas)):
    gas[i] -= cost[i]
start = 0
residue = 0
for i in range(len(gas)):
    residue += gas[i]
    if residue < 0:
        start = i+1
        residue = 0
return start if sum(gas) >= 0 else -1

LeetCode.135 分发糖果

res = [1] * len(ratings)
for i in range(1, len(res)):
    if ratings[i] > ratings[i-1]:
        res[i] = res[i-1]+1
for i in range(len(res)-2, -1, -1):
    if ratings[i] > ratings[i+1]:
        res[i] = max(res[i], res[i+1]+1)
return sum(res)
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值