疏凉

分类

题解(101)

/ 注册

全部文章（共9篇）

题解 | #矩形覆盖#

递归递推公式：f(n)=f(n-1)+f(n-2)； class Solution { public: int rectCover(int number) { if (number <= 3) return number; return rectCo...

C++ 递归

2022-04-29

0 278

题解 | #实现二叉树先序，中序和后序遍历#

递归进行前、中、后序遍历；记录每种遍历的结果。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public...

C++ 二叉树递归

2022-04-21

0 305

题解 | #在二叉树中找到两个节点的最近公共祖先#

递归如果当前节点值等于o1或者o2，返回当前节点；如果当前节点的左右子节点都有返回值，则当前节点为公共祖先；如果只有一个子节点有返回值，则返回该值；如果节点为空，返回NULL。 /** * struct TreeNode { * int val; * struct TreeNode ...

C++ 二叉树深度优先搜索递归

2022-04-08

0 187

题解 | #二叉树的最大深度#

递归法终止条件：节点为NULL；左右子树最大深度+1为当前节点的最大深度。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class So...

C++ 深度优先搜索二叉树递归

2022-04-08

0 196

题解 | #二叉树中和为某一值的路径(二)#

前序遍历，记录每条路径；当前路径和满足目标值（无左右子节点），将当前路径放入结果中。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val...

C++ 二叉树回溯递归

2022-04-08

0 237

题解 | #斐波那契数列#

递归确定开始两项的值；确定递推关系为前两项的和 class Solution { public: int jumpFloor(int number) { if (number == 1) return 1; if (number == 2) retur...

C++ 递归

2022-03-25

0 250

题解 | #斐波那契数列#

递归前开始两项初始化为1；当前项为前两项的和。 class Solution { public: int Fibonacci(int n) { if (n == 1 || n == 2) return 1; return Fibonacci(n - 1...

C++ 递归

2022-03-25

0 228

题解 | #判断是不是平衡二叉树#

递归判断左右子树高度差 if (pRoot == NULL) return 0; int leftDepth = getDepth(pRoot->left); if (leftDepth == -1) return -1; int...

C++ 二叉树递归

2022-03-03

0 322

题解 | #二叉树的深度#

递归终止条件 if (pRoot == NULL) return 0; 最长路径 return max(TreeDepth(pRoot->left), TreeDepth(pRoot->right)) + 1;

C++ 二叉树递归

2022-03-03

0 220