算法训练营

thinkTV

喜爱动漫的二刺螈一枚,摩托车云爱好者（快要有车了）。懂一点技术的在读生物医学工程研究生( •̀ ω •́ )✧，多多指教。

累计撰写 128 篇文章
累计创建 18 个标签
累计收到 0 条评论

标签搜索

目录CONTENT

以下是算法训练营相关的文章

2023-05-09
代码随想录算法训练营第二十一天 | 二叉搜索树的最小绝对差；二叉搜索树中的众数；二叉树的最近公共祖先 1. 二叉搜索树的最小绝对差代码随想录：原文力扣题目：530.二叉搜索树的最小绝对差1.1 思路注意是二叉搜索树，二叉搜索树可是有序的遇到在二叉搜索树上求什么最值，差值之类的，就把它想成在一个有序数组上求最值，求差值最直观的想法，就是把二叉搜索树转换成有序数组，然后遍历一遍数组，就统计出来最小差值
- 2023-05-09
- 404
- 0
- 0
- 算法训练营
2023-05-08
代码随想录算法训练营第二十天 | 最大二叉树；合并二叉树；二叉搜索树中的搜索；验证二叉搜索树 1. 最大二叉树代码随想录：原文力扣题目： 654.最大二叉树1.1 思路构造树一般采用的是前序遍历，因为先构造中间节点，然后递归构造左子树和右子树1. 确定递归函数的参数和返回值参数传入的是存放元素的数组返回该数组构造的二叉树的头结点，返回类型是指向节点的指针TreeNode* constru
- 2023-05-08
- 468
- 0
- 0
- 算法训练营
2023-05-06
代码随想录算法训练营第十八天 | 找树左下角的值；路径总和；从前序、中序与后序遍历序列构造二叉树 1. 找树左下角的值代码随想录：原文力扣题目： 513.找树左下角的值1.1 思路1.1.1 递归在树的最后一行找到最左边的值其实就是深度最大的叶子节点一定是最后一行使用任何顺序遍历，因为本题没有中间节点的处理逻辑，只要左优先就行1. 确定递归函数的参数和返回值参数有要遍历的树的根节点，一个int
- 2023-05-06
- 563
- 0
- 2
- 算法训练营
2023-05-04
代码随想录算法训练营第十七天 | 平衡二叉树；二叉树的所有路径；左叶子之和 1. 平衡二叉树代码随想录：原文力扣题目： 110.平衡二叉树1.1 思路代码的逻辑其实是求的根节点的高度，而根节点的高度就是这棵树的最大深度，使用后序遍历。1.1.1 递归1. 明确递归函数的参数和返回值参数：当前传入节点返回值：以当前传入节点为根节点的树的高度当前传入节点为根节点的二叉树已经
- 2023-05-04
- 701
- 0
- 0
- 算法训练营
2023-05-04
代码随想录算法训练营第十六天 | 二叉树的最大深度；二叉树的最小深度；完全二叉树的节点个数 1. 二叉树的最大深度代码随想录：原文力扣题目：104.二叉树的最大深度1.1 思路1.1.1 递归法本题可以使用前序（中左右），求的是深度可以使用后序遍历（左右中），求的是高度二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始）二叉树节点的高
- 2023-05-04
- 769
- 0
- 1
- 算法训练营
2023-05-03
代码随想录算法训练营第十五天 | 层序遍历；翻转二叉树；对称二叉树 1. 二叉树层序遍历代码随想录：原文1.1 思路层序遍历一个二叉树，就是从左到右一层一层的去遍历二叉树需要借用一个辅助数据结构即队列来实现队列先进先出，符合一层一层遍历的逻辑而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑层序遍历方式就是图论中的广度优先遍历1.2 代码实现class Solu
- 2023-05-03
- 776
- 0
- 0
- 算法训练营
2023-05-02
代码随想录算法训练营第十四天 | 二叉树理论基础；递归遍历；迭代遍历；统一迭代 1. 二叉树理论基础解题过程中二叉树有两种主要的形式：满二叉树和完全二叉树1.1 二叉树的种类1.1.1 满二叉树如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树这棵二叉树为满二叉树，也可以说深度为k，有 2k−12^k-12k−1 个节点的二叉树1.
- 2023-05-02
- 851
- 0
- 0
- 算法训练营

4
5
6
7
8