- 博客(3)
- 收藏
- 关注
原创 leetcode第 300 场周赛
网格图中递增路径的数目https://leetcode.cn/problems/number-of-increasing-paths-in-a-grid/记忆化搜索, 类似acwing滑雪活动 - AcWing 系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础算法题目。https://www.acwing.com/problem/content/903/ 回到本题...
2022-07-05 10:47:18 72 1
原创 bst专项复习
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点的键值小于等于该结点的键值; 其右子树中所有结点的键值大于该结点的键值; 其左右子树都是二叉搜索树。 我们用map来记录节点和节点值, 随意选一个节点为根节点,递归建树,建树过程中可以记录树的深度 1527. 判断二叉搜索树 - AcWing题库 #include <bits/stdc++.h> using namespace std; #define int long long #define
2022-02-24 13:12:11 513
原创 天梯赛复习-二叉树
树:连通无回路的无向图二叉树:树中节点的度不大于2的有序树结点:包含一个数据元素及若干指向子树分支的信息结点的度:一个结点拥有子树的数目称为结点的度叶子结点:也称为终端结点,没有子树的结点或者度为零的结点分支结点:也称为非终端结点,度不为零的结点称为非终端结点树的度:树中所有结点的度的最大值树的深度:也称为树的高度,树中所有结点的层次最大值称为树的深度有序树:如果树中各棵子树的次序是有先后次序,则称该树为有序树 建树模板: #include <bits/stdc++.h> using..
2022-02-01 20:40:30 897
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人