Uber新鲜电面面经

烙印大叔, 人比较nice. 交流无障碍。题目不难。

题目是：给一个array of interg

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

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

要注意，比如节点如果不在tree中要返回-1之类的。

忘记写了，求大米！

想请问楼主 BST 两节点距离是用 distance(root, node1) + distance(root, node2) - 2 * distance(root, lca)  这么计算的吗？
还是有更简单的方法？