谷歌 昂赛特

heiqilin 发表于 2017-10-16 08:00
请问楼主面的加州还是西雅图的啊？

MTV。。。。。。。。。。。。

magicsets 发表于 2017-10-16 16:14
这个解法是O(k log(n))吧？

但是n个数会有n*(n-1)/2 => O(n^2)个pair啊。

也许 O(max(n, k)log(n)) 更合适？

请问楼主，把non Null的children移动到左侧的递归解法怎么写呢，谢谢

wjw779 发表于 2018-1-6 06:55
请问楼主，把non Null的children移动到左侧的递归解法怎么写呢，谢谢

基于每个node，每次把children都check一遍移动。再递归call，visit每个children

请问一下 第四轮 的要求和利口一摸一样吗， 用map就不能达到constant space了 ？ 第四轮是面试官期望什么样的答案？

就直接最优解吧，我还挺后悔的。。。最优解应该就过了。。。

第二题 LC719