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

已于 2022-12-15 12:08:17 修改
阅读量434 收藏
点赞数
分类专栏： 刷题 文章标签： 算法 leetcode 贪心算法
于 2022-12-15 12:07:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/miracle_world/article/details/128328199
版权

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

利用cmp函数按绝对值大小排序
然后就模拟贪心，选最大的

二、Leetcode 134. 加油站

也是看增量的思想，一旦净增长为负，就把指针指向后面

三、Leetcode 135. 分发糖果

好难，想了半天，才发现必须得左一遍遍历再右一遍遍历，逃不了的。

虎年喵飞飞
关注
专栏目录
代码随想录算法训练营第34天| 1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果
qq_61708613的博客
09-12 156
【代码】代码随想录算法训练营第34天| 1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果。
代码随想录算法训练营第三十四天|1005.K次取反后最大化的数组和，134. 加油站，135. 分发糖果
weixin_50544110的博客
04-23 444
如果每天剩油量累加和出现小于0的情况，则记录最小值，则从终点向回遍历补充剩油量直至大于等于0，此点为起点。从此起点开始到0的路段剩余油量补充了从0开始到出现剩余油量最小值的路段。从后向前遍历，如果左边孩子得分大于右边孩子，则左边孩子的糖果数为自身糖果数与右边孩子糖果数加一两者的较大值。从前向后遍历，如果右边孩子得分大于左边孩子，则右边孩子的糖果数为左边孩子糖果数加一；如果每天剩油量累加和没有小于过0，则从0开始可以跑一圈；每次只考虑一边，即两个孩子，先比较左边，然后再比较右边。每次都排序，取反最小值。
代码随想录算法训练营第三十四天 | 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果
qq_43511039的博客
07-18 200
思路：如果能跑完一圈，那么gas和cost的加和一定大于等于0，也就说要找能跑完一圈的，直接for遍历求和即可，但是要找起点，那就从前往后加和，只要当前和小于0，那个起点一定不在已遍历的区间内，最起码也是i+1，记录下来，然后让当前和为0，再往后找，后面如果没有再小于0的和值出现，那记录的那个就是了，如果还有小于0 的，那就再记录下i+1。思路：按照绝对值从大到小排序，让绝对值大的负数转成正数，来消耗k，如果k没消耗完，且k为奇数，就再加上末尾的值即可。
代码随想录算法训练营第三十四天| 1005.K次取反后最大化的数组和，134. 加油站，135. 分发糖果
weixin_43630246的博客
04-22 410
①思路很重要，不要局限于题目的描述，然后对题目进行相应的模拟，应该跳出模拟，从本质下手，例如1055.K次取反后最大化的数组和，全为正数时，对最小元素不必重复取反，无非就是两种情况，取反和不变，只需要模取2即可；例如134.加油站，不用模拟从出发站走一圈的情况，首先将问题转变为剩余油量问题，其次也就两种情况，有解无解。无解时，说明剩余油量之和为负数；有解时，说明一定有一个站点可以当作出发站，所以只需要从头到尾遍历依次即可②熟悉库函数。
代码随想录算法训练营第33天 | 1005.K次取反后最大化的数组和、134.加油站、135.分发糖果
qq_45163431的博客
05-28 466
链接: 1005.K次取反后最大化的数组和 链接: 134. 加油站 链接: 135.分发糖果1005.K次取反后最大化的数组和：输出只需要和，不需要知道具体下标，所以是可以排序再进行反转的。先将所有数进行排序，从负数开始去反转，并且每反转一个就将k减1，之后再对最小的非负数进行多次反转，直到k减为0。这个思路还是很清晰，但具体到代码如何实现是需要再看一看的。 134.加油站：可以环绕行驶一周的条件就是，在行驶的过程中邮箱的油量一直是正数。可以用一个while判断循环。 135.分发糖果： 看到例子之后发现
代码随想录算法训练营第三十四天|1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果
xiangzzz1的博客
04-22 864
如果 ratings[i] > ratings[i + 1]，此时candyVec[i]（第i个小孩的糖果数量）就有两个选择了，一个是candyVec[i + 1] + 1（从右边这个加1得到的糖果数量），一个是candyVec[i]（之前比较右孩子大于左孩子得到的糖果数量）。i从0开始累加rest[i]，和记为curSum，一旦curSum小于零，说明[0, i]区间都不能作为起始位置，因为这个区间选择任何一个位置作为起点，到i这里都会断油，那么起始位置从i+1算起，再从0计算curSum。
代码随想录算法训练营第34天| 1005. K次取反后最大化的数组和 、134. 加油站、135. 分发糖果
YUSHANG_JG的博客
03-21 197
leetcode| 1005. K次取反后最大化的数组和 、134. 加油站、135. 分发糖果
代码随想录算法训练营第三十四天|1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果
qq_22081185的博客
09-26 182
1005.K次取反后最大化的数组和加油站分发糖果。
代码随想录算法训练营第三十四天 | 1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果
Tong_1024_的博客
01-29 444
给定两个整数数组 gas 和 cost ，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。见注释，思路写的很详细了，把每一步写代码时的思考都写了。见注释，思路写的很详细了，把每一步写代码时的思考都写了。见注释，思路写的很详细了，把每一步写代码时的思考都写了。
代码随想录算法训练营第三十六天 | 1005.K次取反后最大化的数组和、134.加油站、135.分发糖果
m0_73184000的博客
05-26 1158
目录1005.K次取反后最大化的数组和思路代码代码134.加油站思路代码135.分发糖果思路代码 直觉，直接写，没什么好讲的。 但是 ，Carl居然不是这么写的，（好吧python是在作弊），他是这么写的： 134.加油站 思路 我想的方法原来是暴力法。。。计算每次rest = gas[i] - cost[i]的值，如果是正数，就继续指针向右， rest累加上去，如果出现rest是负数，那就说明原来的点不能作为起点，尝试下一个点。（这样分分钟超时了，每日崩溃1/
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
算法训练Day34 贪心算法专题 | LeetCode1005.K次取反后最大化的数组和 ；134.加油站；135.分发糖果（不要两头兼顾，一边一边处理）
weixin_47284299的博客
11-30 1088
算法训练Day34 贪心算法专题 | LeetCode1005.K次取反后最大化的数组和 ；134.加油站；135.分发糖果（不要两头兼顾，一边一边处理）
打卡第四天 P1081 [NOIP2012 提高组] 开车旅行
最新发布
hjxxlsx的博客
10-06 193
【代码】打卡第四天 P1081 [NOIP2012 提高组] 开车旅行。
＜使用生成式AI对四种冒泡排序实现形式分析解释的探讨整理＞
m0_57859086的博客
10-01 1172
/冒泡排序实现1——不常用（这个版本两层for循环分别是i++、j++）// 声明三个整型变量i、j和temp用于循环控制和交换元素for (i = 0;i < n - 1;i++) { // 外层循环，从数组的第一个元素开始遍历到倒数第二个元素j < n;j++) { // 内层循环，从当前外层循环位置的下一个元素开始遍历到最后一个元素if (A[i] > A[j]) { // 如果当前元素大于下一个元素// 将当前元素存储到临时变量temp中// 将下一个元素赋值给当前元素。
【理论科学与实践技术】数学与经济管理中的学科与实用算法
wnm23的专栏
10-02 766
在现代商业环境中，数学与经济管理的结合为企业提供了强大的决策支持。本文将介绍几个主要学科，包括数学基础、经济学模型、管理学及风险管理，并探讨相关的实用算法和这些算法在中国及全球知名企业中的实际应用。
算法：按既定顺序创建目标数组
AWSDN的博客
09-29 272
本文主要介绍按既定顺序创建目标数组问题
【韩顺平Java笔记】第6章：数组、排序和查找
随手写写
10-02 751
排序是将多个数据，依指定的顺序进行排列的过程。
【算法】---归并排序（递归非递归实现）
何春秋的博客
10-03 1105
归并排序 in Java
代码随想录刷题训练营DAY 15 二叉树 Part 02 | 102. 二叉树的层序遍历 107. 二叉树的层序遍历 Ⅱ 226. 反转二叉树 101. 对称二叉树---火腿
09-23
该代码使用了递归法的前序遍历，对于每一个节点，交换其左右子节点，然后递归地对其左右子树进行翻转。 引用中给出了一个实现二叉树的层序遍历的代码示例。该代码使用了BFS的思想，借助队列来实现层序遍历。每一层...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值