谷歌新鲜电面， 求米

wsq922 发表于 2022-7-19 20:45
学习了，看来还是得用bst

请问是要自己构建 bst 嘛 ？

请问楼主，假设d=1, 已有1 2 4 5，这时来了3，请问应该输出[1 2 3], [2 3 4],[3 4 5]中的哪个？还是任意一个？

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

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

joepass 发表于 2022-7-29 13:56
请问楼主，假设d=1, 已有1 2 4 5，这时来了3，请问应该输出[1 2 3], [2 3 4],[3 4 5]中的哪个？还是任意一 ...

这个确实需要clarify一下。 如果一下好多三元组 怎么输出。

joepass 发表于 2022-07-28 22:56:57
请问楼主，假设d=1, 已有1 2 4 5，这时来了3，请问应该输出, ,中的哪个？还是任意一个？

同问…求题主解答

joepass 发表于 2022-7-28 23:37
我感觉可以这样，1）建立BST，这样首先插入可以做到lgN。2）假设某个时间点还没有任意三个数之间的差满足d ...

需要balanced bst 吧，如果不是balanced,也会有logN