代码随想录Day34贪心算法Part03|1005.k次取反后最大化的数组和|134.加油站|135.分发糖果

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

  • Carl给的好复杂,实际每一次都将数组排序后,翻转最小值就行

134.加油站

  • 53和最大子序和很像,sum<0则舍弃
  • 此题比较特殊的是循环,数组是环形结构,因此int index = (i+1)%size;
  • carl的解答中没有管循环,只要找到从index到end的sum of rest>0,则index为起点,不需要管后续循环的那部分

135.分发糖果

  • 是一道hard题,实际做起来比看起来比较难,思路很重要
  • 原本我的思路是找到评分最低的小孩,从低分小孩入手,但是实际这样操作太复杂了
  • Carl的思路:从左向右和从右向左分别来一次,在两次遍历计算时,实际糖果数量为多的那一次(多的可以满足左右两边排序的要求,单次少的只满足一边的排序要求)
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值