facebook onsite

lz第二题这个解法有个小问题，就是当走到一个根的时候，左孩子子树的最小值和右孩子子树的最小值如果一样，那么就无法判断，所以还需要有一个限定条件 就是树内的值没有重复

sonicgu 发表于 2015-4-3 03:55
lz第二题这个解法有个小问题，就是当走到一个根的时候，左孩子子树的最小值和右孩子子树的最小值如果一样， ...

对的  忘记说了

yuxrose 发表于 2015-4-3 02:27
第一题见过O(N) space的解法，用hashmap做的，O(1)怎么做呢？LZ能解释一下吗？
第二题也好难，O(N)的话大 ...

第一题的O（n）space的解法哪里有，求链接

tracywade 发表于 2015-4-3 04:02
对的  忘记说了

求楼主上第二题代码，是用递归写的？

siren01 发表于 2015-4-3 04:18
求楼主上第二题代码，是用递归写的？

这跟昨天我发的帖子的第一题很像，不过他这个更难。。。

yuxrose 发表于 2015-4-3 04:49
这跟昨天我发的帖子的第一题很像，不过他这个更难。。。

恩恩，是的，这个inorder 遍历我还是不能很好的理解，貌似是每次都要知道左右子树的最小值，然后选择小的那个方向走，也就是一开始要递归到最下面计算每个子树的最小值

yuxrose 发表于 2015-4-3 04:49
这跟昨天我发的帖子的第一题很像，不过他这个更难。。。

还有第一题那个冷冻时间的题，我记得我也看到过了， 但是一下子忘记了，求链接呀

tracywade 发表于 2015-4-3 04:02
对的  忘记说了

lz好人！跟俺们上个第二题的代码吧！

siren01 发表于 2015-4-3 04:53
恩恩，是的，这个inorder 遍历我还是不能很好的理解，貌似是每次都要知道左右子树的最小值，然后选择小的 ...

所以咱们一起呼吁lz上个代码吧！

siren01 发表于 2015-4-3 04:53
还有第一题那个冷冻时间的题，我记得我也看到过了， 但是一下子忘记了，求链接呀

我有O(N)的解法，回家就贴。