代码随想录算法训练营第三十四天|1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果

最新推荐文章于 2024-06-07 19:44:58 发布
最新推荐文章于 2024-06-07 19:44:58 发布
阅读量42 收藏
点赞数
分类专栏： 代码随想录算法训练营 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WILSON_FUNG/article/details/130191026
版权
  • 1005.K次取反后最大化的数组和
  • 134. 加油站
  • 135. 分发糖果
  • 复习day6

详细布置

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

本题简单一些，估计大家不用想着贪心 ，用自己直觉也会有思路。

代码随想录

134. 加油站

本题有点难度，不太好想，推荐大家熟悉一下方法二

代码随想录

135. 分发糖果

本题涉及到一个思想，就是想处理好一边再处理另一边，不要两边想着一起兼顾，后面还会有题目用到这个思路

代码随想录

鹌鹑村村长
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第34天 | 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果
miracle_world的博客
12-15 344
贪心
代码随想录算法训练营第三十四天 | 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果
qq_43511039的博客
07-18 114
思路：如果能跑完一圈，那么gas和cost的加和一定大于等于0，也就说要找能跑完一圈的，直接for遍历求和即可，但是要找起点，那就从前往后加和，只要当前和小于0，那个起点一定不在已遍历的区间内，最起码也是i+1，记录下来，然后让当前和为0，再往后找，后面如果没有再小于0的和值出现，那记录的那个就是了，如果还有小于0 的，那就再记录下i+1。思路：按照绝对值从大到小排序，让绝对值大的负数转成正数，来消耗k，如果k没消耗完，且k为奇数，就再加上末尾的值即可。
代码随想录算法训练营第33天 | 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果
weixin_72346414的博客
02-27 248
我只能说贪心类题目真的好抽象啊啊啊啊啊啊，这道题把它抽象成两边找问题就简单，但这个抽象的过程实在太抽象，这道题用Carl哥的思路是，先按从左到右的顺序，如果后一个比前一个大，后一个就在前面一个的基础上加一，然后再按从右往左的顺序，如果前一个比后一个大，那么前一个就在后一个的基础上加一，注意，这时候加一完的结果可能比原来小（考虑到从左往右遍历的结果），所以咱们应该是取原来的值和加一完的结果的较大的那个数。
代码随想录算法训练营第34天| 1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果
qq_61708613的博客
09-12 88
【代码】代码随想录算法训练营第34天| 1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果。
代码随想录算法训练营第三十四天|1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果
qq_22081185的博客
09-26 96
1005.K次取反后最大化的数组和加油站分发糖果。
代码随想录算法训练营第三十四天|1005.K次取反后最大化的数组和，134. 加油站，135. 分发糖果
weixin_50544110的博客
04-23 364
如果每天剩油量累加和出现小于0的情况，则记录最小值，则从终点向回遍历补充剩油量直至大于等于0，此点为起点。从此起点开始到0的路段剩余油量补充了从0开始到出现剩余油量最小值的路段。从后向前遍历，如果左边孩子得分大于右边孩子，则左边孩子的糖果数为自身糖果数与右边孩子糖果数加一两者的较大值。从前向后遍历，如果右边孩子得分大于左边孩子，则右边孩子的糖果数为左边孩子糖果数加一；如果每天剩油量累加和没有小于过0，则从0开始可以跑一圈；每次只考虑一边，即两个孩子，先比较左边，然后再比较右边。每次都排序，取反最小值。
代码随想录算法训练营第三十四天| 1005.K次取反后最大化的数组和，134. 加油站，135. 分发糖果
weixin_43630246的博客
04-22 326
①思路很重要，不要局限于题目的描述，然后对题目进行相应的模拟，应该跳出模拟，从本质下手，例如1055.K次取反后最大化的数组和，全为正数时，对最小元素不必重复取反，无非就是两种情况，取反和不变，只需要模取2即可；例如134.加油站，不用模拟从出发站走一圈的情况，首先将问题转变为剩余油量问题，其次也就两种情况，有解无解。无解时，说明剩余油量之和为负数；有解时，说明一定有一个站点可以当作出发站，所以只需要从头到尾遍历依次即可②熟悉库函数。
代码随想录算法训练营第34天| 1005. K次取反后最大化的数组和 、134. 加油站、135. 分发糖果
YUSHANG_JG的博客
03-21 123
leetcode| 1005. K次取反后最大化的数组和 、134. 加油站、135. 分发糖果
代码随想录算法训练营第三十四天| 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果
KINGjunT的博客
03-12 103
打卡第三十四天
代码随想录算法PDF.zip
05-29
代码随想录算法PDF.zip
代码随想录算法PDF.rar
08-06
代码随想录算法PDF.rar
代码随想录-八股文 pdf
04-25
代码随想录-八股文 pdf
算法-找出N个数组的共同元素
Python领域优质萌新创作者
06-02 494
3.1、使用集合的intersection_update方法，将当前编辑的新闻编号集合与common_news_set取交集，并更新common_news_set。1.1、使用集合的交集操作找出被所有编辑共同编辑过的新闻：遍历每个新闻集合进行交集操作，时间复杂度为O(K)，其中K为所有编辑操作的总数。3.2、这样，common_news_set中将保留与当前编辑共同编辑过的新闻编号，即找到所有编辑共同编辑过的新闻编号的交集。news_ids: 一个包含N个列表的列表，每个列表包含一个编辑编辑过的新闻编号。
理解和实现 LRU 缓存置换算法
最新发布
qq_41591215的博客
06-07 229
LRU算法的核心思想是：在缓存空间不足时，淘汰最长时间未被访问的数据项。这种策略适用于多种场景，包括Web缓存、数据库查询缓存、操作系统的页面置换等。
49. 字母异位词分组
qq_35085273的博客
06-04 1131
头好痛，不做了今天
leetcode 279.完全平方数
m0_73917165的博客
06-04 197
注意：初始化的时候并不能让dp[0]=0，因为当和为零的时候是没有完全平方数可以组成的，0也不是完全平方数，0的平方没有意义。然后再进行完全背包的筛选问题。这里将个数作为价值，都是1，容积其实就是数本身。可以首先预处理出来所谓的完全平方数有什么东西，存储到一个数组当中。思路：完全背包问题。
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值