- 博客(10)
- 收藏
- 关注
RSS订阅原创 数据结构与算法----邻接表
图的邻接存储的建立，也就是前面的一大堆东西，什么什么#define 以及 typedef这样的一些代码但是这样还是需要一些前置的知识的，那就来处理处理邻接矩阵是图的一种链式的存储方式，是由两种部分组成，表头结点表（就是那个前面的东西）+ 边表（可不就是后面连着的一条串串的东西）
2024-08-24 08:00:00
212
原创 判别给定二叉树是否为二叉排序树
二叉搜索树的性质是：对于任意节点，其左子树中的所有节点的值都小于该节点的值，右子树中的所有节点的值都大于该节点的值。3. 检查当前节点与父节点的关系：如果当前节点的值小于 `father_value`，说明违反了BST的性质，此时将 `flag` 置为 0。6. 最终返回 `flag` 的值，若在整个遍历过程中 `flag` 一直为 1，则说明该二叉树满足二叉搜索树的性质；5. 遍历右子树：如果当前节点有右孩子且 `flag` 仍为 1，说明之前未发现违反BST性质的情况，继续递归检查右子树。
2024-05-06 18:59:01
398
原创 leetcode 662.二叉树最大宽度
2. `->val`：如果队头元素是一个具有成员变量“val”的类的对象，那么`->val`就是访问这个对象的“val”成员变量的值。尽量把意思写的明白一些，方便自己取看以及去复习，全放在最下边了，那个代码块就是方便自己取随意的取出的，注释基本不在代码块里边。当我在看这个题目的时候，必将有一个更加好的题解，记得B站有一个UP讲的也好，但是自己写不出这个代码，有一点难！//注意这个是在leetcode 上是过不去的，但是这是我自己可以将就理解的代码了，其他的，难崩！//为空直接跳过，搞什么啊 ，避免异常。
2024-04-29 16:45:00
302
原创 leetcode102. 二叉树的层序遍历
在编程尤其是C++的STL（标准模板库）中，`que.pop()` 表示从一个名为 `que` 的队列（queue）中移除并销毁第一个元素的操作。队列遵循FIFO（先进先出）原则，所以`pop()`函数会删除并返回（或在无返回值版本中只是移除）队列头部的元素，即最先加入队列的那个元素。不同编程语言中的队列实现可能有所不同，但在 C++ STL 中的标准队列中，`.front()` 返回的是队列头部的对象引用或副本，但并不改变队列的状态。例如，在层次遍历（BFS，广度优先搜索）算法中，常会用到这样的操作。
2024-04-28 20:32:04
1258
原创 leetcode 144. 二叉树的前序遍历
综上所述，vector<int>&res 是一个引用，它引用了一个 vector<int> 类型的对象。简单来说，*它是一个可以动态改变大小的整数数组。root是指向当前正在处理的树节点的指针，->是用来访问指针所指向对象的成员（在这里是节点的值），val就是该树节点的值。还是按照根左右，左根右，左右根，这个基本的顺序来写就行了，只不过这个C++的代码，vector的这一部分有一点不懂，难崩！这段代码是C++中的命令，用于向一个叫做res`的容器（通常是std::vector类型的容器）添加一个元素。
2024-04-27 14:05:35
1088
1
原创 104. 二叉树的最大深度
链接：https://leetcode.cn/problems/maximum-depth-of-binary-tree/solutions/2755957/104-er-cha-shu-de-zui-da-shen-du-by-yan-069l4/返回值： 返回 此树的深度 ，即 max(maxDepth(root.left), maxDepth(root.right)) + 1。4.计算节点 root 的 右子树的深度 ，即调用 maxDepth(root.right)。
2024-04-25 21:14:17
141
2
原创 leetcode[617. 合并二叉树]
说白了，这就是在一个 t1 中进行的操作，将 t1重新的进行洗牌的感觉，重新定义t1的各个部分.注意这里的前中后三种排序的方式，均可以进行。单层递归的逻辑就比较好些了，这里我们用重复利用一下t1这个树，t1就是合并之后树的根节点（就是修改了原来树的结构）。要合入两个二叉树，那么参数至少是要传入两个二叉树的根节点，返回值就是合并之后二叉树的根节点。自己整理，仅仅为自用 参考作者：代码随想录！root1的右子树：是合并 t1右子树 t2右子树之后的右子树。最终t1就是合并之后的根节点。
2024-04-25 16:08:17
435
2
原创 C++ vector(presonal ideal)
这个是我在写leetcode时候自己连题目也看不懂，然后又想到是应该自己写一些东西，那怕是一些水文，选择用网络当一部分笔记本。无论前面有多难，以及过往有多么的不堪，笑对 TODAY。
2024-03-30 22:15:00
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人