00:02
来今天我们看一下第第七道题重建二杀数,他这道题是第道数的,我们看一下规律,那这道题主要是要根据二叉树的前序跟中序的便利结果重建出这棵二杀术,那它这道题的特点就是说前序便历的第一个节点,也就是中序便历的一个根节点,那我们借助这个规律就可以将这道题拆分出一个递归的方法,不断的求解子问题,那根据前序的第一个元素的根节点放到中序中,就可以分成单独左边和右边两个子纹体再分别求解,也就是参照这个图可以看到一些规律,当前这个。
01:02
跟节点就是三,然后他把左边的九跟右边二十十五期进行一个拆分,这样一次递归,那么之前的解法是用一些纯下标的方式,但是前几天看到一个更好的解法,我们其实用另一种方法来说,今天就用地归来说这个问题首先呢还是开始核心代码,那我们用到了这个树的结构,应该保存一下当前的这个根节点。
02:02
现在我们应该做的就是在中序中找到前绪的根,然后不断的去变。在中序中要先循环一下she never,判断他是否这个时候有一个节点跟他当前这个根式相等。
03:03
如果相等的话,就进行折两边的指纹提递归。左子树跟柚子树。左边的数呢,应该就等于。当前存在,我们调用一下它这个库函数的方法,每iri他有一个拷贝的方法,而前面需要引入一下这个依赖,视不见明,证明是深情告白,即使尘土飞舞,大家注意他这个是左逼右开的,所以这个编辑条件一定要搞清楚。把当前这个。
04:42
和他前续便利的进行,从一开始因为零已经是根节点就不算在内。然后再把右边的这个。
05:02
二维夫把他的中西别离拿过来,他从零一直到爱,这不又开吗?他这个柚子树也是类似的,看得见,换过去热情温柔,你却视而不见。到最后我才明白,只是透明存在,证明着陪伴才是我最深情告白。现在要考虑他情绪便利的一个又变辑问题,因为探手臂又开,现在要多加一,这地方需要看仔细了,边界条件如果搞错了,整道题就是错了。
06:27
我从未想过我会高傲的离开,直到朋友圈看到你们幸福的节拍,有天他会牵这个吹散二加一这点括号里边。完就要跳出这个循环。
07:04
这地方出了点啥问题?走不一样长。怎么又出来了一遍拷拷贝。嗯。什么情况?啊。大家首先要把它左边的这个情况放进来,然后再放右边的这个情况没问题,因为他这去了个参数变这样就好了,离开这个循环就要觉他才是他这个跟起到地归的作用。
08:10
这样我们试一下。那我们来看一下问题出在了什么地方,哦,对,边界是没有看黑,只不谦虚,跟中的话都不用等于零,等于零的话直接就返回。
09:01
Aki。编译时需要注意一下。
我来说两句