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

已于 2023-09-26 00:03:06 修改
阅读量159 收藏
点赞数
文章标签： 算法
于 2023-09-26 00:02:29 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_22081185/article/details/133284621
版权

今日学习的文章链接和视频链接

1005.K次取反后最大化的数组和
https://programmercarl.com/1005.K%E6%AC%A1%E5%8F%96%E5%8F%8D%E5%90%8E%E6%9C%80%E5%A4%A7%E5%8C%96%E7%9A%84%E6%95%B0%E7%BB%84%E5%92%8C.html

  1. 加油站
    https://programmercarl.com/0134.%E5%8A%A0%E6%B2%B9%E7%AB%99.html

  2. 分发糖果
    https://programmercarl.com/0135.%E5%88%86%E5%8F%91%E7%B3%96%E6%9E%9C.html

自己看到题目的第一想法

题目1. 贪心
题目2. 模拟
题目3. 贪心

看完代码随想录之后的想法

题目1. 贪心
题目2. 贪心
题目3. 分两边

自己实现过程中遇到哪些困难

没什么困难

今日收获，记录一下自己的学习时长

今日学习1h
​

qq_22081185
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【代码随想录|第八章贪心算法p2 122. 买卖股票的最佳时机，55. 跳跃游戏，45. 跳跃游戏 II，1005. k次取反后最大化的数组和】
daisyholly的博客
07-17 484
输入输出。
代码随想录算法训练营第34天| 1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果
qq_61708613的博客
09-12 138
【代码】代码随想录算法训练营第34天| 1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果。
代码随想录算法训练营第三十四天|1005.K次取反后最大化的数组和，134. 加油站，135. 分发糖果
weixin_50544110的博客
04-23 420
如果每天剩油量累加和出现小于0的情况，则记录最小值，则从终点向回遍历补充剩油量直至大于等于0，此点为起点。从此起点开始到0的路段剩余油量补充了从0开始到出现剩余油量最小值的路段。从后向前遍历，如果左边孩子得分大于右边孩子，则左边孩子的糖果数为自身糖果数与右边孩子糖果数加一两者的较大值。从前向后遍历，如果右边孩子得分大于左边孩子，则右边孩子的糖果数为左边孩子糖果数加一；如果每天剩油量累加和没有小于过0，则从0开始可以跑一圈；每次只考虑一边，即两个孩子，先比较左边，然后再比较右边。每次都排序，取反最小值。
代码随想录算法训练营第三十四天| 1005.K次取反后最大化的数组和，134. 加油站，135. 分发糖果
weixin_43630246的博客
04-22 386
①思路很重要，不要局限于题目的描述，然后对题目进行相应的模拟，应该跳出模拟，从本质下手，例如1055.K次取反后最大化的数组和，全为正数时，对最小元素不必重复取反，无非就是两种情况，取反和不变，只需要模取2即可；例如134.加油站，不用模拟从出发站走一圈的情况，首先将问题转变为剩余油量问题，其次也就两种情况，有解无解。无解时，说明剩余油量之和为负数；有解时，说明一定有一个站点可以当作出发站，所以只需要从头到尾遍历依次即可②熟悉库函数。
代码随想录算法训练营第三十四天 | 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果
qq_43511039的博客
07-18 175
思路：如果能跑完一圈，那么gas和cost的加和一定大于等于0，也就说要找能跑完一圈的，直接for遍历求和即可，但是要找起点，那就从前往后加和，只要当前和小于0，那个起点一定不在已遍历的区间内，最起码也是i+1，记录下来，然后让当前和为0，再往后找，后面如果没有再小于0的和值出现，那记录的那个就是了，如果还有小于0 的，那就再记录下i+1。思路：按照绝对值从大到小排序，让绝对值大的负数转成正数，来消耗k，如果k没消耗完，且k为奇数，就再加上末尾的值即可。
算法训练Day34 贪心算法专题 | LeetCode1005.K次取反后最大化的数组和 ；134.加油站；135.分发糖果（不要两头兼顾，一边一边处理）
weixin_47284299的博客
11-30 1026
算法训练Day34 贪心算法专题 | LeetCode1005.K次取反后最大化的数组和 ；134.加油站；135.分发糖果（不要两头兼顾，一边一边处理）
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第2天|977. 有序数组的平方、209.长度最小的子数组、59. 螺旋矩阵II
qq_43212651的博客
03-16 66
2023 年 3 月 16 日1h45m★\bigstar★★\bigstar★★\bigstar★★\bigstar★5295第一道题没什么说的，不过最开始我想的是先找到第一个大于等于零的数和最后以后小于零的数，然后由中间向两边迭代，但是这种方法的边界条件很难处理。
Leetcode42接雨水（单调栈）
AGNING的博客
08-28 412
维护一个栈，满足从栈底到栈顶元素大小递减。如果当前元素高于栈顶，且栈内有至少2个元素，则形成了一个凹槽，及一个图中横着的红色矩形，将它的面积累加即可，第一次写难在维护单调栈中计算面积和。求出前缀最大和后缀最大，用两者较小值减去当前高度，累加即可，这个思路容易想到，这里不赘述。
代码随想录算法训练营第62天|Floyd 算法精讲、A * 算法精讲 （A star算法）
Yinems的博客
08-28 1285
分两种情况，一种是节点 i 到节点 j 的最短路径经过节点 k，grid[i][j][k] = grid[i][k][k-1] + grid[k][j][k-1]；另一种情况，节点 i 到节点 j 的最短路径不经过节点 k，grid[i][j][k] = grip[i][j][k-1]；刚开始初始化 k 是不确定的，如果赋值为1，那么不能知道节点 i 到节点 j 经过1个节点的最短距离，所以只能把 k 赋值为0，本题中节点0是无意义的，节点是从1到n。本题求的是最小值，所以其余值初始化为最大值。
57. 插入区间【 力扣(LeetCode) 】
yyh520025的博客
08-29 4526
给你一个 无重叠的 ，按照区间起始端点排序的区间列表 intervals，其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束，并且 intervals 按照 starti 升序排列。同样给定一个区间 newInterval = [start, end] 表示另一个区间的开始和结束。在 intervals 中插入区间 newInterval，使得 intervals 依然按照 starti 升序排列，且区间之间不重叠（如果有必要的话，可以合并区间）。
精选算法编程题
A18937260063的博客
08-30 1170
数组编程
[E二叉树] lc110. 平衡二叉树(dfs+自底向上)
最新发布
Y-puyu 的博客
08-31 310
【代码】[E二叉树] lc110. 平衡二叉树(dfs+自底向上)
冒泡排序算法
m0_74051652的博客
08-28 1380
冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的，直到没有再需要交换的元素为止，这意味着数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（或说是排序的开头位置），就如同水中的气泡一样上升到水面。冒泡排序的写法可以简单分为两种方式，分别是：前同后异、前异后同。
【数据结构-二维前缀和】【含空间优化】力扣3070. 元素和小于等于 k 的子矩阵的数目
sjsjs11的博客
08-29 431
col_sum[j]在遍历行的时候，也会依次计算该列的元素和，要计算前缀和s，实际上就是目前该列的元素和逐列累加，当发现s大于k的时候，那么就停止该行接下来的前缀和，继续计算下一行第一列开始的前缀和，继续遍历行的某个位置的前缀和。这种方法就是传统的前缀和做法，在这道题中，如果group[i][j]小于k，则继续遍历，然后count增加，如果group[i][j]大于k，说明不需要继续遍历这一行接下来列的前缀和了，直接开始计算新一行每一列的前缀和。返回包含 grid 左上角元素、元素和小于或等于 k 的。
数据结构与算法——Java实现 2.衡量算法好坏的标准
m0_73983707的博客
08-27 457
为了对 f(n)进行化简，应当抓住主要矛盾，找到一个变化趋势与之相近的表示法。与时间复杂度类似，一般也使用大O表示法来衡量：一个算法执行随数据规模增大，而。假设算法要处理的数据规模是n，代码总的执行行数用函数 f(n)来表示。③ 不同底数的对数，渐进上界可以用一个对数函数 log n 表示。时间复杂度是用来衡量:一个算法的执行，随数据规模增大，而。② 多项式中数量规模更小(低次项)的表达式。① 表达式中相乘的常量，可以省略。④ 类似的，对数的常数次幂可省略。已知 f(n) ，求 g(n)
977.有序数组的平方
argcargv的博客
08-31 153
将双指针l、r分别从头和尾向中间移动（简化了很多，不用再处理边界条件）：基本相同写法（将双指针从中将最小值的下表，向两边移动）组成的新数组，要求也按。
【0-1背包变种】力扣2787. 将一个数字表示成幂的和的方案数
sjsjs11的博客
08-31 294
0-1背包问题的变种，首先我们定义一个一维数组f，f[s]表示可以用不同整数的 x 次幂来表示 s 的所有组合方式的数量。这个公式的意思是：当前目标数 s 的组合方式 f[s] 应该包括所有能组合成 s-v 的组合方式 f[s-v]，因为你可以通过加上 v 来实现 s。最后返回 f[n]，它表示用 x 次幂的整数来组合成 n 的所有不同方案的数量。比方说，n = 160 且 x = 3 ，一个表示 n 的方法是 n = 23 + 33 + 53。输入：n = 10, x = 2。
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值