fb summer intern second round

实际上是力扣160

先计算A，B的depth，如果depth不同的话需要把A或者B的ref向上移动abs{depth(A) - depth(B)}，这时两个ref就在同一个level上了，然后两个ref再一起向上移动，碰到的第一个相同node就是LCA，这样可以吧？

shineme7 发表于 2019/10/06 06:07:20
先计算A，B的depth，如果depth不同的话需要把A或者B的ref向上移动abs{depth(A) - depth(B)}，这时两个ref就在同一个level上了，然后两个ref再一起向上移动，碰...

是的...

我电面也是这题

bixingxie 发表于 2019-10-6 07:00
我电面也是这题

没准是同一个面试官hhh

bonniezhou0515 发表于 2019/10/06 08:09:47
没准是同一个面试官hhh

是国人吗hh

bixingxie 发表于 2019/10/06 09:58:12
是国人吗hh

是亚洲人 偏分 不戴眼镜

楼主可以的，加油

Kaixuan 发表于 2019/10/07 09:59:33
楼主可以的，加油

你是不是有毒哈哈哈哈哈哈

请问楼主收到回复了么 我刚面完第二轮。。很慌