不会做题的小菜鸡

题解

/ 注册

全部文章 / 题解（共17篇）

题解 | #求二叉树的层序遍历# 来自专栏

思路题目分析题目给出了一棵二叉树我们需要返回层序遍历这棵二叉树的结果，每层组织一个向量，最终这些向量再组织成一个向量返回最终组织的向量。方法一：递归我们可以采用dfs深度优先遍历的方法进行处理需要注意的点是我们要才有前序优先的方式保证顺序，还要用一个level变量记录当前结...

C++ 二叉树递归层序遍历迭代

2021-10-05

5 411

题解 | #判断二叉树是否对称# 来自专栏

思路题目分析题目给出一棵二叉树我们需要返回判断这棵二叉树是否为左右对称的这不仅要求我们要树的形状对称，还要求结点的数值也对称，并且只要求左右沿着根节点镜像即可方法一：递归我们可以实现这样一个递归函数，通过「同步移动」两个指针的方法来遍历这棵树，pp 指针和 qq 指针一开始都...

C++ 二叉树递归迭代

2021-10-05

0 475

题解 | #将升序数组转化为平衡二叉搜索树# 来自专栏

思路题目分析本题题干给出了一个增序序列我们需要返回一棵按照上述序列组织的平衡二叉树，返回树根节点指针即可方法一递归我们认为我们的递归函数功能为返回值表示以当前结点为根节点的平衡二叉树建立好参数中包含了当前根节点，当前根节点的所要处理的数据在nums数组中的左右边界函数体...

C++ 递归非递归二叉树平衡二叉树二分

2021-09-30

1 399

题解 | #二叉树的最大深度# 来自专栏

思路题目分析题目给出一棵二叉树，函数的参数一项为根节点指针我们需要返回这棵二叉树的高度方法一：递归我们将目标函数理解为以root指针为树的根节点，返回该树的高度因此我们的目的就是递归地获得左子树高度，递归地获得右子树高度，在这两个高度数值中取出较大的数值，加上本身当前根节点的...

C++ 递归非递归层序遍历树

2021-09-30

0 301

题解 | #最少素数拆分# 来自专栏

思路题目分析题目要求我们在给定正整数N的情况下，求出用素数相加得到N，所需要的最少的素数个数根据哥德巴赫猜想，大于2的偶数都可以拆分成两个素数之和（暂时未找到反例），所以我们可以直接用这个猜想。本题的关键在于，对于一个数字N，看似要找的素数的个数可以有很多个，但是经过数学推理，其实这个最...

递归动态规划数学

2021-08-21

0 591

题解 | #完全二叉树结点数# 来自专栏

思路最直观的思路就是将所有的结点数一遍，这样得到最终结果的时间代价就是O(N) 上面一个方法忽略了我们的树是完全二叉树这一性质，完全二叉树满足的特点就是要么是一个满二叉树，要么除了最后一层以外其它层全满，最后一层的叶子结点必须从左到右不间隔的排布。虽然完全二叉树没有计算结点的方法但是满二叉树...

递归完全二叉树满二叉树树

2021-07-17

3 863

题解 | #二叉搜索树的第k个结点# 来自专栏

思路既然题中的树是二叉搜索树，所以中序遍历顺序即为从小到大的访问顺序。这一点要直接反应过来！！！知道是中序遍历后就采用递归或非递归两种方法都可以了方法一：递归中序遍历递归中序的函数结构为递归左子树访问当前结点递归右子树 /* struct TreeNode { int v...

中序遍历递归非递归

2021-07-15

1 897