LourisXu

题解

/ 注册

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

题解 | #递归/迭代#

递归 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), r...

C++ 递归

2021-08-27

0 495

题解 | #找到搜索二叉树中两个错误的节点#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * ...

C++ 递归

2021-08-14

0 434

题解 | #判断t1树中是否有与t2树拓扑结构完全相同的子树#

递归容我骂两句，智障拓扑结构完全相同需要值也相同？？？ /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Soluti...

C++ 递归

2021-08-12

1 747

题解 | #树的直径#

后序遍历(1)跟[二叉树的最大路径和]一个思路，不同的是这里树不一定是二叉;(2)注意，起始根结点不一定是0，只要是叶子节点都可以作为根结点进行计算，另外边也不一定是从父节点到子节点，看用什么做根，所以邻接表需要无向边，而不是有向边。 /** * struct Interval { * i...

C++ 递归

2021-08-05

0 513

题解 | #二叉树中是否存在节点和为指定值的路径#

递归 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** ...

C++ 递归

2021-07-30

0 453

题解 | #二叉树根节点到叶子节点和为指定值的路径#

递归 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** ...

C++ 递归

2021-07-25

0 475

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * ...

C++ 递归

2021-07-19

0 363