![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 50
小小小小关同学
在校学生,不定时记录自己的学习过程和复习知识的笔记。
展开
-
leetcode1448.统计二叉树中的好节点数目
先序遍历访问的顺序恰好是根节点到该节点的路径顺序,我们可以在递归遍历的过程中记录路径上的最大值,然后比较当前节点的值和路径上的最大值来确定是否为好节点。再递归遍历左、右子树时,我们分别传递更新后的路径上的最大值,这样可以确保路径上的最大值的更新在递归遍历中被正确传递和更新。也就是说,我们只要知道了从根节点到该节点的所有的值,就可以判断该节点是不是好节点了。从根节点到x节点,很容易想到。否则,我们不将其计为好节点。,并更新路径上的最大值;先序遍历(深度优先)原创 2024-04-16 22:00:02 · 348 阅读 · 0 评论 -
leetcode328.奇偶链表
题目中给的示例可以清楚的看到,合并前后的奇偶链的各自包含的节点的顺序是不变的,我们基本可以确定使用尾插法来合并链表。使用尾插法的时候需要注意需要使用一个tail指针来记录尾节点的更新,并且最后要注意将最终合并的链的尾节点的next置空,防止有链循环。同时,使用 oddTail 和 evenTail 分别表示奇数位置链表和偶数位置链表的尾节点,初始时与虚拟头节点相同。最后,将偶数位置链表的头节点连接到奇数位置链表的尾部,然后断开偶数位置链表的尾节点,避免形成循环。原创 2024-04-11 21:31:41 · 382 阅读 · 0 评论 -
判定平衡二叉树
我们在求高度的时候 有些子树的高度是求了很多遍的 并且就算是发现了一颗子树是非平衡的还在递归的计算是否满足题目要求。我们可以在求高度的时候就验证左右子树的高度差是否满足要求 不满足要求就直接返回-1 当后面再次求高度的时候发现有返回-1的情况就直接不再递归还是返回-1 这样我们在最终只需要验证root的高度是否大于0即可 如果是大于0的就说明所有的子树没有出现过高度差大于1的情况。如果题目中要求在时间复杂度O(n)内完成题目该怎么coding?给定一个二叉树,判断它是否是高度平衡的二叉树。原创 2022-10-30 11:09:14 · 77 阅读 · 0 评论