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

已于 2023-04-24 21:33:18 修改
阅读量58 收藏
点赞数
分类专栏： 代码随想录算法训练营 文章标签： 算法 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. 用最少数量的箭引爆气球

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

代码随想录

代码随想录算法训练营第35天 | 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
Laulian的博客
01-23 997
排序完的people： [[7,0], [7,1], [6,1], [5,0], [5,2]，[4,4]]
代码随想录算法训练营第35天| 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
taohuaak47的博客
08-01 234
今日学习的文章链接，或者视频链接。今日收获，记录一下自己的学习时长。自己实现过程中遇到哪些困难。看完代码随想录之后的想法。自己看到题目的第一想法。
代码随想录算法训练营第35天｜860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
dieforcpp的博客
03-11 209
35天
代码随想录算法训练营第35天|860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
2301_76692276的博客
01-16 494
其实我自己写的这段代码有问题：一开始想用数组直接存放钱的数目，但其实这个20块钱不是索引为2，在数组中的位置是3，但20不涉及到找零问题，这里不影响。452. 用最少数量的箭引爆气球。406.根据身高重建队列。按照h降序，k升序排序。
代码随想录算法训练营第35天 | 860.柠檬水找零 406.根据身高重建队列 452.用最少数量的箭引爆气球
qq_44173169的博客
01-30 458
局部最优：收到20元时优先找零10元+5元，不够再找零3个5元，因为5元可以找零20和10，更有用。全局最优：完成所有的找零。
代码随想录算法训练营第三十五天|860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
m0_52925186的博客
03-27 947
贪心
代码随想录算法训练营第35天| 860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球
Intro_Nitro的博客
03-29 993
回归本题，整个插入过程如下：排序完的people： [[7,0], [7,1], [6,1], [5,0], [5,2]，[4,4]]
代码随想录算法训练营第三十五天| 860.柠檬水找零、406.根据身高重建队列、452.用最少数量的箭引爆气球
weixin_44041958的博客
04-16 998
（3）以按照气球的起始位置排序为例，需要从前向后遍历气球数组，靠左尽可能让气球重复。在遍历的过程中，判断当前气球与前一个气球是否重叠，如果重叠则。情况一，情况二，都是固定策略，情况三逻辑也不复杂甚至感觉纯模拟就可以了，其实情况三这里是有贪心的。全局最优：最后都做完插入操作，整个队列满足题目队列属性。（1）局部最优：当气球出现重叠，一起射，所用弓箭最少。可以按照气球起始位置排序也可以按照气球终止位置排序，只不过对应的遍历顺序不同。类型的范围，从而导致错误的比较的结果。，并跳过当前气球，只有当前气球的左边界。
补代码随想录算法训练营第35天 | 860.柠檬水找零 、406.根据身高重建队列、452. 用最少数量的箭引爆气球
2301_82038730的博客
03-27 216
本题是一道 重叠区间的题目，好好做一做，因为明天三道题目，都是 重叠区间。本题有点难度，和分发糖果类似，不要两头兼顾，处理好一边再处理另一边。本题看上好像挺难，其实挺简单的，大家先尝试自己做一做。452. 用最少数量的箭引爆气球。406.根据身高重建队列。
代码随想录算法训练营第三十天|860.柠檬水找零，406.根据身高重建队列，452. 用最少数量的箭引爆气球
weixin_47748259的博客
02-19 1171
墙面上的气球记录在整数数组 points ，其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart ≤ x ≤ xend，则该气球会被 引爆。可以射出的弓箭的数量 没有限制。返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营Day35贪心算法：860.柠檬水找零，406.根据身高重建队列，452.用最少数量的箭引爆气球
weixin_57956443的博客
01-10 228
代码随想录算法训练营Day35：860.柠檬水找零，406.根据身高重建队列，452.用最少数量的箭引爆气球
算法基础-链表
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。
算法|牛客网华为机试31-40C++
奇树谦的博客
11-04 724
计算第5次落地后球经过的距离，除了第一次只经过一次，所以距离最后在减去初始长度，高度每次减去一半。for循环遍历一次，从后往前，如果是字符组成单词等遇到空格或者非字母输出。直接用sort函数就是按着ASCII码从小到大排序的。找每行每列的相加差1的数学规律，再每行输出。
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值