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

最新推荐文章于 2024-11-05 21:58:11 发布
最新推荐文章于 2024-11-05 21:58:11 发布
阅读量66 收藏
点赞数
分类专栏： 代码随想录算法训练营 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wilson_fung/article/details/130191026
版权
文章探讨了三个编程题目，分别是关于在K次操作后最大化数组和的问题，解决加油站最远行驶距离的算法，以及考虑公平性的分发糖果策略。对于1005题，提示避免过度复杂思考，直觉可能就是解题关键；134题则有一定难度，建议熟悉特定方法；135题强调分步处理问题的思想，这种思路在后续题目中也会出现。
摘要由CSDN通过智能技术生成
  • 1005.K次取反后最大化的数组和
  • 134. 加油站
  • 135. 分发糖果
  • 复习day6

详细布置

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

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

代码随想录

134. 加油站

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

代码随想录

135. 分发糖果

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

代码随想录

鹌鹑村村长
关注
专栏目录
代码随想录算法训练营第34天 | 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果
miracle_world的博客
12-15 458
贪心
代码随想录算法训练营第三十四天 | 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果
qq_43511039的博客
07-18 223
思路：如果能跑完一圈，那么gas和cost的加和一定大于等于0，也就说要找能跑完一圈的，直接for遍历求和即可，但是要找起点，那就从前往后加和，只要当前和小于0，那个起点一定不在已遍历的区间内，最起码也是i+1，记录下来，然后让当前和为0，再往后找，后面如果没有再小于0的和值出现，那记录的那个就是了，如果还有小于0 的，那就再记录下i+1。思路：按照绝对值从大到小排序，让绝对值大的负数转成正数，来消耗k，如果k没消耗完，且k为奇数，就再加上末尾的值即可。
代码随想录算法训练营第33天 | 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果
weixin_72346414的博客
02-27 362
我只能说贪心类题目真的好抽象啊啊啊啊啊啊，这道题把它抽象成两边找问题就简单，但这个抽象的过程实在太抽象，这道题用Carl哥的思路是，先按从左到右的顺序，如果后一个比前一个大，后一个就在前面一个的基础上加一，然后再按从右往左的顺序，如果前一个比后一个大，那么前一个就在后一个的基础上加一，注意，这时候加一完的结果可能比原来小（考虑到从左往右遍历的结果），所以咱们应该是取原来的值和加一完的结果的较大的那个数。
代码随想录算法训练营第34天| 1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果
qq_61708613的博客
09-12 180
【代码】代码随想录算法训练营第34天| 1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果。
代码随想录算法训练营第三十四天|1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果
qq_22081185的博客
09-26 205
1005.K次取反后最大化的数组和加油站分发糖果。
代码随想录算法训练营第三十四天|1005.K次取反后最大化的数组和，134. 加油站，135. 分发糖果
weixin_50544110的博客
04-23 469
如果每天剩油量累加和出现小于0的情况，则记录最小值，则从终点向回遍历补充剩油量直至大于等于0，此点为起点。从此起点开始到0的路段剩余油量补充了从0开始到出现剩余油量最小值的路段。从后向前遍历，如果左边孩子得分大于右边孩子，则左边孩子的糖果数为自身糖果数与右边孩子糖果数加一两者的较大值。从前向后遍历，如果右边孩子得分大于左边孩子，则右边孩子的糖果数为左边孩子糖果数加一；如果每天剩油量累加和没有小于过0，则从0开始可以跑一圈；每次只考虑一边，即两个孩子，先比较左边，然后再比较右边。每次都排序，取反最小值。
代码随想录算法训练营第三十四天| 1005.K次取反后最大化的数组和，134. 加油站，135. 分发糖果
weixin_43630246的博客
04-22 436
①思路很重要，不要局限于题目的描述，然后对题目进行相应的模拟，应该跳出模拟，从本质下手，例如1055.K次取反后最大化的数组和，全为正数时，对最小元素不必重复取反，无非就是两种情况，取反和不变，只需要模取2即可；例如134.加油站，不用模拟从出发站走一圈的情况，首先将问题转变为剩余油量问题，其次也就两种情况，有解无解。无解时，说明剩余油量之和为负数；有解时，说明一定有一个站点可以当作出发站，所以只需要从头到尾遍历依次即可②熟悉库函数。
代码随想录算法训练营第34天| 1005. K次取反后最大化的数组和 、134. 加油站、135. 分发糖果
YUSHANG_JG的博客
03-21 221
leetcode| 1005. K次取反后最大化的数组和 、134. 加油站、135. 分发糖果
代码随想录算法训练营第三十四天| 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果
KINGjunT的博客
03-12 194
打卡第三十四天
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
【代码随想录训练营】【Day33休息】【Day34】第八章｜贪心算法｜1005.K次取反后最大化的数组和｜134. 加油站｜135. 分发糖果
士多啤梨先生の博客
03-06 453
【代码随想录训练营】【Day33休息】【Day34】第八章｜贪心算法｜1005.K次取反后最大化的数组和｜134. 加油站｜135. 分发糖果
算法训练Day34 贪心算法专题 | LeetCode1005.K次取反后最大化的数组和 ；134.加油站；135.分发糖果（不要两头兼顾，一边一边处理）
weixin_47284299的博客
11-30 1135
算法训练Day34 贪心算法专题 | LeetCode1005.K次取反后最大化的数组和 ；134.加油站；135.分发糖果（不要两头兼顾，一边一边处理）
算法基础-链表
August的专栏
11-05 219
当链表的长度为偶数时，head找到的中点是靠后的，因为fast相对slow移动只快了1步，而head.next找到的中点是靠前的，因为fast相对slow移动快了2步。这2种方式寻找链表的结点主要区别是 当链表的长度为奇偶数时，找到链表中点的位置一个靠后，一个靠前。使用快慢指针寻找链表的中点有2种方式，分别是fast=head;当链表为奇数时 [1->2->3->4->5]当链表长度为奇数时，找到的中点2种方式是一样的。当链表为偶数时 [1->2->3->4]
字符串-06-整数与ip地址之间的转换
qq_45480682的博客
11-04 328
华为od算法——HJ33
【LeetCode】【算法】160.相交链表
最新发布
passer__jw767的博客
11-05 305
Leetcode 160. 相交链表
二叉树(一)
m0_74340589的博客
11-05 431
/ 写递归算法的关键是要明确函数的「定义」是什么，然后相信这个定义，利用这个定义推导最终结果，绝不要试图跳入递归。// 再说说归并排序的逻辑，若要对nums[lo…// 再看看回溯算法，前文回溯算法详解干脆直接说了，回溯算法就是个 N 叉树的前后序遍历问题，没有例外。// 其实很多动态规划问题就是在遍历一棵树，你如果对树的遍历操作烂熟于心，起码知道怎么把思路转化成代。//快速排序的逻辑是，若要对nums[lo….所有回溯、动归、分治算法，其实都是树的问题，而树的问题就永远逃不开树的递归遍历。
JavaCV 图像边缘检测 之 Sobel算子 算法
欢迎拜读我的作品，喜欢的领域请给我留言
11-04 1504
JavaCV 是一个基于 OpenCV 和 FFmpeg 的 Java 计算机视觉库。它提供了对各种计算机视觉算法和图像处理功能的访问，包括图像读取、处理、显示，以及视频处理等。JavaCV 封装了底层的 C/C++ 库，使得在 Java 中进行计算机视觉开发更加方便快捷。本文详细介绍了JavaCV中的Sobel 算子在边缘检测中的应用。从Sobel 算子的原理出发，阐述了一阶导数与边缘检测的关系，以及Sobel 算子的卷积核和边缘检测过程。接着介绍了JavaCV的简介和Maven。
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值