求职季完了统一报下面经

chengbaokun 发表于 2016-11-23 06:12
这样不就是搜索整棵树吗…………

我的意思是不用分别搜两次 搜一次就够了嘛

finalItw 发表于 2016-11-23 06:05
我觉得不用分别搜索吧

Node: A B

不对，B不一定需要是A的祖先

finalItw 发表于 2016-11-23 06:14
我的意思是不用分别搜两次 搜一次就够了嘛

可能是B的parent和A的parent重合了 还是要搜索全部的啊

luofeidream 发表于 2016-11-23 06:18
不对，B不一定需要是A的祖先

对 是我想错了

应该是 check(A, B) || check(B, A)

楼主可以具体说下find unoccupied interval这道题目吗？

什么叫lc394 inorder Traverse 是说decode str可以用inorder Traverse的思路？。。。。** 看不懂啊 T_T

haveto 发表于 2016-11-23 07:31
什么叫lc394 inorder Traverse 是说decode str可以用inorder Traverse的思路？。。。。** 看不懂啊 T_T

怪我。。是两个题，lc394做完以后还剩几分钟又做了个inorder travesal

luofeidream 发表于 2016-11-23 07:21
楼主可以具体说下find unoccupied interval这道题目吗？

就比如说一天是0-24
给一堆interval: 1-18, 16-20,
return (0-1, 20-24)

恭喜恭喜哈哈。

G 家第3题可以用union find来做吗？
看着像啊。
类似于lc261 graph valid tree ?