代码随想录算法训练营19期第35天

最新推荐文章于 2024-10-17 11:39:06 发布

DWcsdnNET

最新推荐文章于 2024-10-17 11:39:06 发布

阅读量60

点赞数

文章标签：算法 leetcode

本文链接：https://blog.csdn.net/u013003382/article/details/132551215

版权

三篇文章讲述了如何使用贪心策略解决编程问题：柠檬水找零通过优先消耗大面额钞票，根据身高重建队列先确定一个排序维度再插入，用最少箭引爆气球则优化动态移除气球的方法。作者分别用30分钟、45分钟完成这些挑战。

摘要由CSDN通过智能技术生成

860.柠檬水找零

代码随想录

初步思路：贪心。

总结：关键在于如果账单是20，就优先消耗一个10和一个5；如果不够，再消耗三个5。这样就可以根据局部推导出来全局最优解。

用时：30分钟

406.根据身高重建队列

代码随想录

初步思路：贪心。

总结：遇到两个维度都需要考虑权衡的时候，一定要先确定一个维度，再确定另一个维度。先根据一个维度排序，然后插入的时候再按照另外一个维度。

用时：45分钟

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

代码随想录

初步思路：贪心。

总结：如果动态的从数组中移走气球，这么写的代码比较复杂。更好的方法是寻找重叠气球最小右边界并且更新重叠气球的最小右边界。

用时：45分钟

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

DWcsdnNET

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

代码随想录算法训练营打卡第一天

weixin_46724054的博客

03-01

1776

代码随想录算法训练营第1天 | Leetcode704 二分查找， 27 移除元素。

代码随想录算法训练营第一天 - 704. 二分查找

05-08

代码随想录算法训练营第一天 - 704. 二分查找

参与评论您还未登录，请先登录后发表或查看评论

代码随想录算法训练营完结篇 ★★★

weixin_41725662的博客

09-11

1627

训练营笔记完结篇。

代码随想录算法训练营第二十五天 | 读PDF复习环节3

weixin_45690942的博客

07-26

1193

还可以提前使用动态规划的方法，判断出给字符串的所有子串是否是回文串，然后将结果储存起来。核心代码就是，先从下到上遍历，再从左到右遍历，一共需要考虑三种情况，会导致 dp[i][j] 是回文串，dp[i][j] 代表字符串中 [i,j] 的子串，是不是回文串。本题需要注意的是，虽然元素可以重复，但是必须要有idx，idx是保证，遍历一直是正序的，不会走回头路。冗余的代码，本题不需要 used 数组，idx 已经可以控制，不出现重复了。注意分割区间定义即可，左闭右闭。我觉得我还剪了一下枝，挺好，

代码随想录算法训练营每日精华

栗少的博客

12-27

2500

以下为代码随想录算法训练营优质讨论内容代码随想录算法训练营 以下为代码随想录算法训练营优质讨论内容刷题建议 ●代码随想录目前有前半部分都有视频讲解，一定要先看视频，事半功倍。 ●一定要了解自己做题用的语言，或者说，原本可能不熟，但在做题过程中，碰到一些语法问题、容器选择问题等等，就随时地百度、google一下，这样刷题一圈下来，对语言的掌握程度也能提高不少 ●几乎所有的代码问题都可以通过打日志来解决，哪里不懂打哪里的日志。 ●如果对递归不是很熟悉, 就主要先学一下思想, 设计简单case, 进入到递归的

代码随想录算法训练营第五十九天|prim算法、kruskal算法

weixin_43903745的博客

07-21

926

Prim 算法用于寻找加权连通图的最小生成树（Minimum Spanning Tree，MST）。最小生成树是指连接图中所有顶点的最小权重的树。该算法从一个起始节点开始，不断选择与已加入生成树的节点集最近的节点，并将其加入生成树，直到所有节点都包含在生成树中。第一步：选距离生成树最近的非生成树节点第二步：最近节点（cur）加入生成树第三步：更新非生成树节点到生成树的距离（即更新minDist数组）

代码随想录算法训练营第十九天

weixin_44791877的博客

06-04

814

这道题目主要难在根据对于要删除的结点存在的位置进行分类删除并且删除是在终止条件里的因为找到了就可以进行删除了，没必要往下继续递归了凡是二叉树的构造（删除添加的题目）递归函数都要TreeNode的返回值进行赋值 root->left = traversal(root->left,);因为是有序树，所以如果中间节点是 q 和 p 的公共祖先，那么中节点的数组一定是在 [p, q]区间的。终止条件就是找到遍历的节点为null的时候，就是要插入节点的位置了，并把插入的节点返回。

代码随想录算法训练营第三十九天

ryansssss的博客

11-18

694

实际上，只要有一个位置有障碍物，之后的路线就走不下去了，也就是说，后面的dp数组元素的值都必须是0。那么如何初始化，试设想，如果机器人从起点一直往右走，或者一直往下走，都只有一种走法，也就是说我们可以把第一行和第一列元素的值都初始化成1，因为这样初始化恰好也能满足递推公式的赋值。这道题目大体思路和上一道题目差不多，只是多了一个条件，就是网格中含有障碍物，如果dp数组元素的位置对应的网格的位置含有障碍物，应该如何操作？障碍物的限制条件影响到了两个过程，一个是初始化的过程，一个是递推的过程。

代码随想录算法训练营第三十九天 | 不同路径（挺简单的）

Yirschen的博客

05-12

578

这里要看一下递推公式dp[i[j] = dp[i - 1[j] + dp[i[j - 1]，dp[i[j]都是从其上方和左方推导而来，那么从左到右一层一层遍历就可以了。那么很自然，dp[i[j] = dp[i - 1[j] + dp[i[j - 1]，因为dp[i[j]只有这两个方向过来。想要求dp[i[j]，只能有两个方向来推导出来，即dp[i - 1[j] 和 dp[i][j - 1]。递推公式和62.不同路径一样，dp[i[j] = dp[i - 1[j] + dp[i[j - 1]。

代码随想录算法训练营第三十九天 | 动态规划part02

qq_17027283的博客

04-24

660

62.不同路径63. 不同路径 II。

代码随想录算法训练营第五十七天| prim算法、kruskal算法

weixin_28839549的博客

08-29

文章链接：prim算法精讲、kruskal算法精讲题目链接：53. 寻宝最小生成树最小生成树是所有节点的最小连通子图，即：以最小的成本（边的权值）将图中所有节点链接到一起。prim算法prim三部曲第一步，选距离生成树最近节点；第二步，最近节点加入生成树；第三步，更新非生成树节点到生成树的距离（即更新minDist...

代码随想录算法PDF.zip

05-29

《代码随想录》是一本深受程序员喜爱的算法学习书籍，其PDF版本为读者提供了方便的电子阅读体验。这本书主要针对准备参加编程面试或者想要提升自己算法能力的开发者，通过实例解析和实战演练，帮助读者深入理解算法...

代码随想录算法训练营第一天- 977.有序数组的平方， 209.长度最小的子数组，59.螺旋矩阵II

10-12

代码随想录算法训练营第一天- 977.有序数组的平方， 209.长度最小的子数组，59.螺旋矩阵II

Javascript算法——双指针法移除元素、数组去重、比较含退格字符、有序数组平方

最新发布

警警的博客

10-17

297

暴力求解法（两层for循环）,length单词拼写错误❌二次嵌套for的length设置。return位置❌ ,核心基础。双指针法（一层for循环）

【算法】深入了解 CRC 校验码的计算过程

qq_20623849的博客

10-16

446

CRC（循环冗余校验，Cyclic Redundancy Check）是一种常见的错误检测方法，它通过生成冗余码来确保数据传输的可靠性。在这篇文章中，我们将探讨 CRC 码的基本原理，并详细介绍其计算过程。通过对数据进行 CRC 校验，我们可以在传输过程中检测到潜在的错误并采取适当的纠正措施。这个新的数据包在传输时，如果接收方再次计算 CRC 校验码并与附带的校验码进行比较，可以确定数据是否在传输过程中出现了错误。：将附加了零位的数据通过生成多项式进行二进制除法运算，得出的余数就是 CRC 校验码。

在顺序结构和链式结构的线性表上实现顺序检索算法

m0_56332819的博客

10-13

256

在顺序结构和链式结构的线性表上实现顺序检索算法，C语言

力扣10.13

qq_40052678的博客

10-13

395

如果鸡蛋碎了，你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎，则可以在之后的操作中重复使用这枚鸡蛋。每次操作，你可以取一枚没有碎的鸡蛋并把它从任一楼层。，以此类推，因此只需要判断最后的层数是否超过建筑高即可。楼层或比它低的楼层落下的鸡蛋都不会碎。函数传入操作次数k，可以发现，最优情况一定先在。确切的值的最小操作次数是多少？的楼层落下的鸡蛋都会碎，从。枚相同的鸡蛋，和一栋从第。请你计算并返回要确定。

Python 使用 Jarvis 算法或包装的凸包（Convex Hull using Jarvis’ Algorithm or Wrapping）

csdn_aspnet的专栏

10-14

1166

例如，当输入 (0, 3), (0, 0), (0, 1), (3, 0), (3, 3) 时，它产生 (0, 3) (0, 0) (3, 0) (3, 3) 的输出；当输入 (0, 3), (0, 1), (0, 0), (3, 0), (3, 3) 时，输出为 (0, 3) (0, 1) (0, 0) (3, 0) (3, 3)。下一个点被选为在逆时针方向上领先于所有其他点的点，即，如果对于任何其他点 r，我们有“orientation(p, q, r) = 逆时针”，则下一个点是 q。

【鸟类识别系统】Python+卷积神经网络算法+人工智能+深度学习+ResNet50算法+计算机课设项目

子午的博客

10-12

1037

鸟类识别系统。本系统采用Python作为主要开发语言，通过使用加利福利亚大学开源的200种鸟类图像作为数据集。使用TensorFlow搭建ResNet50卷积神经网络算法模型，然后进行模型的迭代训练，得到一个识别精度较高的模型，然后在保存为本地的H5格式文件。在使用Django开发Web网页端操作界面，实现用户上传一张鸟类图像，识别其名称。本项目通过人工智能技术实现对鸟类图像的自动识别，满足用户在日常生活中快速、准确地识别鸟类的需求。

代码随想录算法训练营

08-23

代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，例如先看视频、了解自己所使用的编程语言、使用日志等方法来提高刷题效果和语言掌握程度。 训练营中的讨论内容非常丰富，涵盖了各种算法知识点和解题方法。例如，在第14天的训练营中，讲解了二叉树的理论基础、递归遍历、迭代遍历和统一遍历的内容。此外，在讨论中还分享了相关的博客文章和配图，帮助学员更好地理解和掌握二叉树的遍历方法。 训练营还提供了每日的讨论知识点，例如在第15天的讨论中，介绍了层序遍历的方法和使用队列来模拟一层一层遍历的效果。在第16天的讨论中，重点讨论了如何进行调试（debug）的方法，认为掌握调试技巧可以帮助学员更好地解决问题和写出正确的算法代码。总之，代码随想录算法训练营是一个提供优质学习和讨论环境的平台，可以帮助学员系统地学习算法知识，并提供了丰富的讨论内容和刷题建议来提高算法编程能力。123 #### 引用[.reference_title] - *1* *2* *3* [代码随想录算法训练营每日精华](https://blog.csdn.net/weixin_38556197/article/details/128462133)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]