- 博客(23)
- 收藏
- 关注
RSS订阅原创 【力扣练习题笔记】对称二叉树
对称二叉树题目由题意：关于轴对称其实是一种镜像对称。①当只有一个节点，那么一定是对称的。②当有多个节点，如果根节点相同，那么需要判断左右子树。与判断相同的树相似，但是是左子树的左节点是否和右子树的右节点相同，左子树的右节点是否与右子树的左节点相同。终止条件：1、left 和 right 不等，或者 left 和 right 都为空2、递归的比较 left的left 和 right的 right，递归比较 left的 right 和 right的 left不对称的例子：对称的例子：
2022-12-05 18:59:55
197
原创 【力扣练习题笔记】相同的树
由题意，以下情况会导致两棵树不同①其中一棵树为空（一个为空，一个不为空）②两棵树都不为空，但是节点值不相同思路：同样也是划分为子问题，对比完根节点，再分别对比两个树的左、右子树。当只剩一个节点时，节点值相等，左右节点都为空，再继续判断左右子树，为空返回TRUE。
2022-12-05 17:38:20
139
原创 【力扣练习题笔记】单值二叉树
单值二叉树题目由题意满足所有节点都具有相同的值：三种情况：①空树 ②只有一个节点 ③多个节点，节点值都相同①空树 ：根节点为空返回TRUE。②只有一个节点 ： 根节点不为空，判断左右子树的节点值是否和根节点的值相等，左右子树为空返回TRUE。③多个节点，节点值都相同 ： 根节点不为空，判断左右子树的节点值是否和根节点的值相等。如果根节点左右节点值与根节点不同，返回FALSE。如果相等，那么，继续判断左右节点的左右子树的节点。其实还是子问题，判断到只有一个节点的问题时，就好判断了。
2022-12-05 16:51:38
190
原创 二叉树相关（1计算节点个数，2计算叶子结点个数，3求二叉树高度，求K层结点个数，4找那个值所在节点的指针）
二叉树相关（1计算节点个数，2计算叶子结点个数，3求二叉树高度，求K层结点个数，4找那个值所在节点的指针）
2022-11-21 20:53:15
1181
2
原创 【力扣习题笔记】相交链表（找相交链表相交的节点）
两个链表相交像这样Y字形，两个链表的尾结点的地址也是一样的，相交后链表长度一样，如果可以求出。，就可以判断当两个指针地址相等时就是相交结点。返回长链表指针或者短链表都可。长的链表先走相距步数。
2022-10-23 20:10:26
107
原创 【牛客力扣习题笔记】链表的回文结构
逆置后半截后，从头结点开始遍历到他的next为空时结束，中间结点同时开始遍历为空时结束，如果值都相等说明是回文结构。比如奇数个【1,2，3,2，1】从头结点和中间节点同时开始遍历，为空结束，如果都相等，说明是回文结构。两个指针用来反转指向，第三个指针用来保存第三个结点，用于继续下一步改变指向。利用快慢指针，slow指针走一步每次，fast指针每次走两步，快指针速度是慢指针的二倍。（原来的头结点要指向NULL，head->next->head;（当为偶数时，有两个中间结点，取第二个）偶数个【1,2，2,1】
2022-10-22 20:38:40
188
原创 【力扣习题笔记】链表分割
或者在循环结束时，将尾节点的next置空（因为链表为空，就不会进入循环，最后返回的是lessguard->next)给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。2.把小于x的放在一个链表，把其他放在另一个新的链表。1.利用一个指针cur，遍历原链表，将cur->val与x值进行大小比较。eg:取链表 是[4,2,1,6,8,0,7,5],x=5.你不需要 保留 每个分区中各节点的初始相对位置。
2022-10-22 17:17:57
100
原创 【力扣习题笔记】合并两个有序链表
3.两个练表都不为空，比较大小，会有一个链表先走完，会有一个剩余，当一个先走完了就结束，后续在进行判断，把不为空的那个链表的剩余直接尾插到tail后面。2.如果，两个链表都为空，那么返回空。（把guard->next值初始化为空，最后返回，或者最后将tail->next置为空。1.当有一个链表为空，那么那那个不为空的链表直接尾插到guard后面就好。：记得malloc一个哨兵头结点。
2022-10-22 15:37:59
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人