Day39贪心算法part06

最新推荐文章于 2024-06-12 23:07:33 发布
最新推荐文章于 2024-06-12 23:07:33 发布
阅读量183 收藏
点赞数 2
分类专栏： 代码随想录-36期 文章标签： 贪心算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yht724/article/details/139205256
版权

LC738单调递增的数字（未掌握）

  1. 思路分析：一旦出现strNum[i - 1] > strNum[i]的情况（非单调递增），首先想让strNum[i - 1]–，然后strNum[i]给为9
  2. 字符串是不可变的，不可以使用s.charAt(i)='9’来改变字符串某个位置的值在这里插入图片描述
  3. String[]数组转换为String不可以直接使用String.valueOf()，会将数组的地址转换成String
    在这里插入图片描述
  4. 其他类型转换为字符串可以使用+“”。 String[]数组转换为String使用String.join(“”,nums)
    在这里插入图片描述
  5. 用例100出错，原因是0不小于0，采用记录位置的方法，即每次i位置不变为9，而是采用i-1位置减少1，并不断记录下index位置，index之后全部变为9
    在这里插入图片描述
yht724
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
day60vedio.part6.rar
06-01
day60vedio.part6.rar
day60vedio.part5.rar
06-01
day60vedio.part5.rar
Day37 贪心算法part06
qq_44763553的博客
02-17 729
前面都想到了，结果最后n[i]给写错了直接写成9了，得把后面的全都改成9才行。把结点分为三个状态：0无覆盖1有摄像头2有覆盖。遇到叶子结点，放到叶子结点的父节点。每隔两个空节点放一个摄像头。空节点要设置为有覆盖的状态。摄像头的覆盖范围是上中下。
Day 35 贪心算法 part06
wxw154170875的博客
10-14 74
2道题目。
算法 day37 贪心算法 part06
weixin_43108977的博客
03-29 80
给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。
算法训练day37｜贪心算法part06
AdrianLeon的博客
12-15 364
遇到了strNum[i - 1] > strNum[i]，让strNum[i - 1]--，然后strNum[i]及以后给为9。根据这种情况从后往前遍历。没有固定套路，更多是记忆。
Leetcoder Day33｜ 贪心算法part06+总结
dawnstudy
03-01 538
给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字 x 和 y 满足 x
Day36 贪心算法Part03
yht724的博客
05-22 424
LC1005 K次取反后最大化的数组和(未掌握) 未掌握分析：贪心思维不够 贪心思路： 局部最优：让绝对值大的负数变为正数，当前数值达到最大， 整体最优：整个数组和达到最大。 如果将负数都转变为正数了，K依然大于0，此时的问题是一个有序正整数序列，如何转变K次正负，让 数组和 达到最大。 局部最优：只找数值最小的正整数进行反转，当前数值和可以达到最大，全局最优：整个 数组和 达到最大。 代码. LC134加油站（未掌握） 暴力方法：遍历每一个加油站为起点的情况，模拟一圈 因为涉及循环一
Day37 贪心算法part04
yht724的博客
05-23 395
LC860柠檬水找零(未掌握) 未掌握分析：20的时候找零卡住，同时贪心思路就想了很久 当bill[i]=20的时候，我们有两种找零范式，找零10、5和找零三个5，优先找零10、5，因为三个5是可以替代10、5的情况的，我们需要留着三个5防备其他情况。 代码 LC406根据身高重建队列（未掌握） 两个维度的题目，与LC135分糖果一样，一定要先确定一个维度，再确定另一个维度。如果两个维度一起考虑一定会顾此失彼。 如果是先按照K从小到大排序，可以发现K维度和h维度哪个都没有确定下来，与思想违背，
Day32 贪心算法 part02
qq_44072579的博客
03-24 305
想简单了，没有考虑到step指的是最大跳跃格数，可以跳小，[2, 5, 0, 0] 这个例子过不去。把当前i下一个最大跳转数记录下来，当到了该位置的时候，进行跳转并计数。后来还是老实按照题解，先把maxJump算出来，和当前i进行对比。只有当后一天比前一天价格高时，才出售，profit才累加。
Day38 贪心算法part05
yht724的博客
05-24 372
LC435无重叠区间(未掌握) 思路：先对数组进行排序，找到非重叠的区间的个数，然后区间的总数减去非重叠区间的个数即是需要移除的区间的个数 与LC452用最少数量的箭引爆气球类似，但是不同的是[1,2]和[2,3]在此题并不是重叠区间但是在LC452是重叠区间 LC452是有多少个非重叠区间就需要使用多少个箭 代码 LC763划分字母区间（未掌握） 思路：遍历的过程中相当于是要找每一个字母的边界，如果找到之前遍历过的所有字母的最远边界，说明这个边界就是分割点了。 统计每一个字符最后出现的位置
day60vedio.part4.rar
06-01
day60vedio.part4.rar
day60vedio.part3.rar
05-31
day60vedio.part3.rar
day60vedio.part2.rar
05-31
day60vedio.part2.rar
贪心算法 -- 组合一组数字获得最大数
螺蛳粉只吃炸蛋的走风的博客
06-10 442
讲述了组合一组数字获得最大数问题的贪心策略要点，详细分析解题思路，并给出示例代码
实验：贪心算法
最新发布
G856569566的博客
06-12 1660
7．遍历剩下的活动数组，如果当前活动的开始时间晚于等于lastEnd，即活动不与已加入的活动冲突，将该活动加入最大相容子集，并更新lastEnd为该活动的结束时间。3．定义了一个活动安排函数activityArrangement，接受一个活动数组和活动个数作为参数，并按照活动结束时间排序后进行活动安排。cout << "请输入第"<<i+1<<"次活动信息（名称 开始时间 结束时间） : ";遍历活动数组的时间复杂度：在活动安排函数中，遍历了剩下的活动数组，时间复杂度为 O(n)，其中n为活动个数。
贪心算法跳跃游戏1and2
JINbigXIA的博客
06-09 488
在走的过程中选择下一次能走到的最远路程，当走到当前的最远路程后。给当前路程赋值，赋值内容为刚刚计算的下一次最远路程。每次的最大范围并不一定是max，因为之前走的数可能比之后走的数更大。可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。看贪心的本质 ：每次都取跳跃的最大范围，如果最后的答案就是整体的最大范围。数组中的每个元素代表你在该位置可以跳跃的最大长度。从下标为 0 跳到下标为 1 的位置，跳。判断你是否能够到达最后一个下标，如果可以，返回。向前跳转的最大长度。
day35贪心算法part03| 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果
C_huamao的博客
06-12 312
本题简单一些，估计大家不用想着贪心 ，用自己直觉也会有思路。自己的想法，也通过了。
day--和--day区别
04-18
"day--"和"day"是两种不同的操作符，它们在编程中有着不同的含义和用法。 1. "day--"是一个后缀自减操作符，用于将变量的值减1，并返回减1之前的值。例如，如果有一个变量day的值为5，执行day--操作后，day的值将变为4，并且表达式的结果为5。这个操作符通常用于循环或迭代中，用于递减计数器或索引。 2. "day"是一个变量名或标识符，用于表示一个存储数据的位置。它可以是任何合法的变量名，用于存储某个特定类型的数据。例如，可以定义一个变量day来表示一周中的某一天。 总结起来，"day--"是一个操作符，用于递减变量的值；而"day"是一个变量名，用于表示存储数据的位置。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值