代码随想录算法训练营(64期)第十三天

最新推荐文章于 2025-11-02 09:03:29 发布
原创 最新推荐文章于 2025-11-02 09:03:29 发布 · 120 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构

二叉树

满二叉树就是所有节点都填满

完全二叉树就是每一层都有，不用填满，但要从左边排过来。

二叉搜索树

左子树小于根节点，右子树大于根节点：左右子树分别为二叉排序树

平衡二叉树

高度差不超过1

二叉树的存储方式可以是顺序存储也可以链式存储：顺序用数组，链式用指针

struct TreeNode {
 int val;
 TreeNode *left;
 TreeNode *right;
 TreeNode (intx): int(val),left(NULL),right(NULL){}
}

面试时，要用熟练白纸写出以上节点定义

代码随想录算法训练营第四十一天|Day41 动态规划
a6666999d的博客
11-09 1281
加油！！！
代码随想录算法训练营43期 | Day 13 —— 二叉树part01
当代优秀青年的学习博客
08-14 1055
int val;
代码随想录算法训练营第三十四天
岁岁安的博客
05-07 1080
练习了打家劫舍相关的题目。
代码随想录算法训练营第三十七天
岁岁安的博客
05-10 1533
本文总结了LeetCode中几道关于子序列和数组的题目，包括最长递增子序列、最长连续递增序列、最长重复子数组和数组的最小相等和。每道题都提供了问题描述、解题思路、时间复杂度和空间复杂度分析，并附上了Java代码实现。通过这些题目，练习了动态规划、二分查找等算法技巧，帮助理解如何高效解决子序列和数组相关的问题。
代码随想录算法训练营第二十九天
岁岁安的博客
04-28 2179
练习了动态规划和滑动窗口。
代码随想录算法训练营第60期第十三天打卡
2401_83782806的博客
04-20 877
今天我们来到了二叉树章节，其实我一直感觉树是一种很难的数据结构，但是我们还是要继续开始，那么废话不多说直接进入今天的主题-二叉树。 那么其实大家估计很熟悉树这一种结构，其实二叉树只不过是一种特殊的树结构，因为每个父节点最多有两个子节点，这个很特殊，还有更为特殊的满二叉树与完全二叉树，大家可以去了解一下，其实二叉树的题型很多，我会在训练营的这几天一一为大家讲解，直到明白为止，我大致介绍一下我们将会学习的知识点，首先是前中后三种遍历，还有一种叫做层序遍历， 根据代码随想录网站上提供的信息接
代码随想录算法训练营第二十一天
岁岁安的博客
04-18 1443
练习了组合回溯和子集回溯,以及每日一题哈希。
代码随想录算法训练营第三十八天
岁岁安的博客
05-12 1445
本文总结了LeetCode中的几道经典动态规划与回溯算法题目，包括最长公共子序列、不相交的线、最大子数组和、判断子序列以及找出3位偶数。每道题目都提供了问题描述、解题思路、复杂度分析以及代码实现。最长公共子序列和不相交的线问题通过动态规划解决，最大子数组和问题采用贪心或动态规划，判断子序列问题则通过顺序匹配或动态规划实现。最后，找出3位偶数问题通过回溯算法解决。这些题目涵盖了动态规划和回溯算法的核心思想，适合算法学习者深入理解与应用。
代码随想录算法训练营第五十三天
岁岁安的博客
05-29 1430
本文总结了两个算法题目：1）使用Floyd算法解决公园景点间最短路径问题，通过动态规划预处理所有节点间的最短距离，时间复杂度O(n^3)；2）采用A启发式搜索算法计算象棋骑士从起点到终点的最短步数，结合优先级队列和估值函数优化搜索效率。两种算法分别适用于不同场景的最短路径求解，Floyd适合全源最短路，A则针对单源最优路径。文章附带Java代码实现和复杂度分析，并整理了往期算法训练营的学习链接。
代码随想录算法训练营第五十一天
岁岁安的博客
05-27 1210
练习了图论Dijkstra堆优化和BellmanFord算法
代码随想录算法训练营第四十四天
岁岁安的博客
05-19 1249
卡码网的两道题目分别涉及岛屿数量和岛屿最大面积的计算。99. 岛屿数量要求计算由1（陆地）和0（水）组成的矩阵中岛屿的数量，岛屿由相邻的陆地连接而成。通过深度优先搜索（DFS）或广度优先搜索（BFS）遍历地图，及时标记已访问的陆地，避免重复计算，时间复杂度和空间复杂度均为O(nm)。100. 岛屿的最大面积则要求计算岛屿的最大面积，面积由组成岛屿的陆地总数决定。同样使用DFS或BFS遍历地图，记录每个岛屿的面积并比较最大值，时间复杂度和空间复杂度也为O(nm)。两道题均通过Flood Fill算法实现连通区
代码随想录算法训练营第三十九天
岁岁安的博客
05-13 1536
本文总结了LeetCode中关于字符串编辑距离的三道题目：115. 不同的子序列、583. 两个字符串的删除操作和72. 编辑距离。这些题目都涉及通过增删改操作使字符串匹配或达到目标状态，核心思路是使用动态规划，通过二维数组记录状态转移。115题统计字符串s的子序列中t出现的次数；583题计算使两个字符串相同所需的最小删除步数；72题求将一个字符串转换为另一个字符串所需的最少操作数（插入、删除、替换）。三题的时间复杂度和空间复杂度均为O(nm)，其中n和m为字符串长度。解决这类问题的关键在于理解状态转移方程
代码随想录算法训练营第六十二天 | A * 算法精讲 （A star算法）
懒羊羊在努力的博客
09-18 1194
如果题目中，给出 多个可能的目标，然后在这多个目标中 选择最近的目标，这种 A * 就不擅长了， A * 只擅长给出明确的目标 然后找到最短路径。大家看上述 A * 代码的时候，可以看到 我们想 队列里添加了很多节点，但真正从队列里取出来的 仅仅是 靠启发式函数判断 距离终点最近的节点。我们来看一下广搜的搜索过程，如图，红色是起点，绿色是终点，黄色是要遍历的点，最后从 起点 找到 达到终点的最短路径是棕色。如果 使用A * 的话，其搜索过程是这样的，如图，图中着色的都是我们要遍历的点。
代码随想录算法训练营第二十二天
09-13
第二十二天的算法训练营主要涵盖了Leetcode题目中的三道题目，分别是Leetcode 28 "Find the Index of the First Occurrence in a String"，Leetcode 977 "有序数组的平方"，和Leetcode 209 "长度最小的子数组"。...
八大排序算法
emtai486的博客
10-30 1072
比较排序，选择排序，交换排序，归并排序，非比较排序，五类八个排序算法的思想讲解，代码讲解，复杂度分析
算法学习 18
t2786024916的博客
10-30 344
给你一个 32 位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围，就返回 0。
3289. 数字小镇中的捣蛋鬼
最新发布
weixin_45256307的博客
11-02 248
3289. 数字小镇中的捣蛋鬼
RLHF 大模型对齐算法“填坑”史：从 PPO 的痛，到 DAPO
qq_63894862的博客
10-30 673
PPO是请了 4 个私教（模型）全方位辅导，效果好但学费极其昂贵。DPO是直接刷《五年高考三年模拟》，只看标准答案，效率高但缺乏举一反三的能力。GRPO是搞“学习小组”，大家互相批改作业，比平均分好的受表扬，既省了老师又保持了竞争。DAPO则是升级版的“精英学习小组”，只攻坚难题，并且鼓励尖子生“抢跑”。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值