真的有在好好刷leetcode
文章平均质量分 51
记录小熊账本
这个作者很懒,什么都没留下…
展开
-
【Leetcode刷题记录】0124
取第一层值最大的结点和其值最大的孩子,值之和计为sum1;取第二层值最大的子孩子和它的父结点,和计为sum2。步骤:本题关键在于递归,递归需要时间和空间,因此不同的算法优劣之分在于如何提高效率,减少时间和空间复杂度。其路径和只有四种情况,分别是,rt,rt和左孩子,rt和右孩子,rt和左右孩子。注:前两种是大佬想的,最后一种是我不成熟的算法,如有错误,请巨佬们指正!2.将如图所示的最小子树作为递归单元,父节点rt作为中转结点。3.取上下两层的父子结点作为递归单元,父结点作为中转结点。原创 2024-03-16 21:37:16 · 326 阅读 · 2 评论 -
【Leetcode刷题记录】0103
5.递归函数如下:根据j可求出当前元素位于“满二叉树”的第几层(参考:2023王道数据结构 p131)、该层开头结尾的元素位置,计为p、q。奇数层输出root[q]到root[q]的元素,偶数层输出root[p]到root[q]的元素,判断条件为root[j]!1.建一个root数组保存题目的输入,i变量保存当前元素在“满二叉树”中的位置,初始化i=0,空元素计为root[i]=0。如图所示,题目给出了“满二叉树”(暂时把空结点也算进去)的层序遍历,要求我们转换成二叉树的锯齿形遍历。原创 2024-03-14 20:52:13 · 511 阅读 · 1 评论