加油做题

题解

/ 注册

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

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

step 1：如果o1和o2中的任一个和root匹配，那么root就是最近公共祖先。 step 2：如果都不匹配，则分别递归左、右子树。 step 3：如果有一个节点出现在左子树，并且另一个节点出现在右子树，则root就是最近公共祖先. step 4：如果两个节点都出现在左子树，则说明最...

C

2022-05-28

6 346

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法...

C

2022-05-28

0 323

题解 | #二叉搜索树的最近公共祖先#

当传入的根节点是空，则返回-1 如果两个数分别大于和小于根节点的值，说明连个数分别位于根节点的两侧，则根节点为最近公共祖先如果两个数都小于根节点的值，说明两个数都在当前根节点的左边，递归传入当前根节点的左儿子如两个数都大于根节点的值，说明两个数都在根节点的右边，递归传入当前根结点的右儿子 /*...

C

2022-05-28

1 379

题解 | #判断是不是完全二叉树#

整体思路：如果树为空，直接返回0。如果树不是空，则层序遍历树：如果当前节点左孩子空，右孩子不空，返回0；如果当前节点左右都不是空，那么入队左右孩子，出队头结点；如果当前结点左孩子不空且右孩子空，或，左右孩子都空，则队列中当前结点之后的所有结点都是叶子节点时，树为完全二叉树：检查之后的...

C

2022-05-26

2 480

题解 | #二叉树的镜像#

递归交换左右子树位置，从下向上换的过程中，等换到第二层的时候，就整体都换过来了 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; * * C语言声明定义全...

C

2022-05-26

1 284

题解 | #链表中环的入口结点#

用一个数组保存地址，然后一个一个对比，返回重复的值 /** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名...

C

2022-05-23

0 314

题解 | #删除有序链表中重复的元素-II#

/** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可...

C

2022-05-23

0 360

题解 | #删除有序链表中重复的元素-I#

/** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可...

C

2022-05-23

0 306

题解 | #判断链表中是否有环#

#include <stdbool.h> /** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @par...

C

2022-05-23

0 313

题解 | #判断一个链表是否为回文结构#

/** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param head ListNode类 the head ...

C

2022-05-23

0 321