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