L店面

L店面，果然名不虚传面经。

LCA ，一题三解，（有pointer 指

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

了，以后我也这么干。。。虚，求bless

LZ 能说说哪三个solution吗?

say543 发表于 2017-6-20 14:06
LZ 能说说哪三个solution吗?

1 same as leetcode, LCA of tree
2,3. same as intercetion of linkedlist

scredwood 发表于 2017-6-20 14:44
1 same as leetcode, LCA of tree
2,3. same as intercetion of linkedlist

2.3 的solution 有啥不一样的吗 LZ thanks

say543 发表于 2017-6-21 13:44
2.3 的solution 有啥不一样的吗 LZ thanks

你想出两种解法就好了

补充内容 (2017-6-22 02:11):
一个 比较长度没额外空间。    一个用 set保存路径，然后看重复点