代码随想录算法训练营第三十五天|860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球

已于 2023-04-24 21:33:18 修改
阅读量31 收藏
点赞数
分类专栏： 代码随想录算法训练营 文章标签： 算法 leetcode 数据结构 贪心算法
于 2023-04-18 01:25:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WILSON_FUNG/article/details/130212448
版权
  • 860.柠檬水找零
  • 406.根据身高重建队列
  • 452. 用最少数量的箭引爆气球

详细布置

860.柠檬水找零

本题看上好像挺难，其实挺简单的，大家先尝试自己做一做。

代码随想录

406.根据身高重建队列

本题有点难度，和分发糖果类似，不要两头兼顾，处理好一边再处理另一边。

代码随想录

452. 用最少数量的箭引爆气球

本题是一道 重叠区间的题目，好好做一做，因为明天三道题目，都是 重叠区间。

代码随想录

鹌鹑村村长
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第35天 | 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
Laulian的博客
01-23 890
排序完的people： [[7,0], [7,1], [6,1], [5,0], [5,2]，[4,4]]
代码随想录算法训练营第35天| 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
taohuaak47的博客
08-01 121
今日学习的文章链接，或者视频链接。今日收获，记录一下自己的学习时长。自己实现过程中遇到哪些困难。看完代码随想录之后的想法。自己看到题目的第一想法。
代码随想录算法训练营第35天｜860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
dieforcpp的博客
03-11 112
35天
代码随想录算法训练营第35天|860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
2301_76692276的博客
01-16 401
其实我自己写的这段代码有问题：一开始想用数组直接存放钱的数目，但其实这个20块钱不是索引为2，在数组中的位置是3，但20不涉及到找零问题，这里不影响。452. 用最少数量的箭引爆气球。406.根据身高重建队列。按照h降序，k升序排序。
代码随想录算法训练营第35天 | 860.柠檬水找零 406.根据身高重建队列 452.用最少数量的箭引爆气球
qq_44173169的博客
01-30 360
局部最优：收到20元时优先找零10元+5元，不够再找零3个5元，因为5元可以找零20和10，更有用。全局最优：完成所有的找零。
代码随想录算法训练营第三十五天|860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
m0_52925186的博客
03-27 839
贪心
代码随想录算法训练营第三十五天| 860.柠檬水找零、406.根据身高重建队列、452.用最少数量的箭引爆气球
weixin_44041958的博客
04-16 886
（3）以按照气球的起始位置排序为例，需要从前向后遍历气球数组，靠左尽可能让气球重复。在遍历的过程中，判断当前气球与前一个气球是否重叠，如果重叠则。情况一，情况二，都是固定策略，情况三逻辑也不复杂甚至感觉纯模拟就可以了，其实情况三这里是有贪心的。全局最优：最后都做完插入操作，整个队列满足题目队列属性。（1）局部最优：当气球出现重叠，一起射，所用弓箭最少。可以按照气球起始位置排序也可以按照气球终止位置排序，只不过对应的遍历顺序不同。类型的范围，从而导致错误的比较的结果。，并跳过当前气球，只有当前气球的左边界。
代码随想录算法训练营第三十天|860.柠檬水找零，406.根据身高重建队列，452. 用最少数量的箭引爆气球
weixin_47748259的博客
02-19 1027
墙面上的气球记录在整数数组 points ，其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart ≤ x ≤ xend，则该气球会被 引爆。可以射出的弓箭的数量 没有限制。返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。
补代码随想录算法训练营第35天 | 860.柠檬水找零 、406.根据身高重建队列、452. 用最少数量的箭引爆气球
2301_82038730的博客
03-27 120
本题是一道 重叠区间的题目，好好做一做，因为明天三道题目，都是 重叠区间。本题有点难度，和分发糖果类似，不要两头兼顾，处理好一边再处理另一边。本题看上好像挺难，其实挺简单的，大家先尝试自己做一做。452. 用最少数量的箭引爆气球。406.根据身高重建队列。
代码随想录算法训练营第35天 | 860.柠檬水找零 + 406.根据身高重建队列 + 452.用最少数量的箭引爆气球
weixin_52443257的博客
01-30 1110
第三题注意题目中说的是：满足 xstart ≤ x ≤ xend，则该气球会被引爆。那么说明两个气球挨在一起不重叠也可以一起射爆，所以代码中不能是>=
代码随想录算法PDF.zip
05-29
代码随想录算法PDF.zip
代码随想录算法PDF.rar
08-06
代码随想录算法PDF.rar
代码随想录-八股文 pdf
04-25
代码随想录-八股文 pdf
Leecode---347：输出前k个高频元素（使用unordered_map）
最新发布
qq_41920323的博客
05-30 246
unordered_map实现输出前k个高频元素
算法训练营day41
stmfresher的博客
05-27 329
动态规划理论基础（主要就是确定动态规划的几个步骤）
算法每日一题（python,2024.05.24) day.6
L613Z的博客
05-27 456
数字比较型可以用双指针法寻找数字相同（或构成其他关系）的俩个数值（或其他类型），涉及到与数值有关的列表问题可以思考到sort()排序方法加以辅助。
一千题，No.0037（组个最小数）
2301_76783671的博客
05-29 589
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。现给定数字，请编写程序输出能够组成的最小的数。在一行中输出能够组成的最小的数。
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值