摘要：
和105一样的。。这个是给IN 和 POST POST的最后一个是ROOT 所以就从后找，几乎一样的 二刷。 二刷做的我想打人了。 尝试不建新Array，迭代4个index，结果没找对关系，浪费了好多时间。 最后老老实实重新copyRangeOf了。 感觉直接用INDEX是可以实现的。 阅读全文
posted @ 2016-11-28 12:56
哇呀呀..生气啦~
阅读(248)
评论(0)
推荐(0)
摘要：
树的题，要记住，树的题一般都有递归做法。。 对于preOrder来说，先遍历ROOT，然后往左，再往右，只能保证第一个是ROOT，其余不一定。 我们就先得到ROOT。 对于inOrder来说，如果找到了ROOT，那么遍历ROOT之前的所有Node都是左边的，之后都是右边的。 所以我们通过preOrd 阅读全文
posted @ 2016-11-28 12:15
哇呀呀..生气啦~
阅读(177)
评论(0)
推荐(0)
摘要：
这个题我在Hedvig电面的时候是热身题。。iteration and recursion。 recursion的时候我用了个global指针。。对方说不需要的时候，我直接懵逼了，当时脑子一片空白。。 这次做又卡了一下，好奇怪，已经有心理阴影了，这他妈是EAZY难度的啊。。。。 其实可以参考 pos 阅读全文
posted @ 2016-11-28 05:52
哇呀呀..生气啦~
阅读(239)
评论(0)
推荐(0)
摘要：
好像是 三刷 。 按preOrder的顺序改成一列。 当前指向preOrder的下一个就行了，但是既然是 pre Order, 当前改了之后会影响后边的go deeper 进程。。 所以不妨进入下一个之后，回过头改前面的，这样需要一global prev pointer来记录上一个是啥。。 然后注意 阅读全文
posted @ 2016-11-28 05:28
哇呀呀..生气啦~
阅读(125)
评论(0)
推荐(0)
浙公网安备 33010602011771号