狗家背靠背面试过经

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

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

给期末考试攒人品，顺便求一波大米。


补充内容 (2018-12-14 03:31):
一不小心阅读限制设置的太高了，把隐藏内容放在第13楼了，看不到的同学可以手动去看一下。

补充内容 (2018-12-16 00:20):
关于完全二叉树的二进制解法，时间复杂度是log级别的，大家可以看我在各个楼的回复，解释的比较详细了。

gnoix 发表于 2018/12/13 11:14:26
请问楼主如何根据二进制看是否k在这个数里呀？谢谢

5的话二进制是101 从左往右从第二位开始看 根节点先走0（左子树） 然后走1（右子树） 然后就找到了

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

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

请问楼主如何根据二进制看是否k在这个数里呀？谢谢

楼主求自行车的做法！

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

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

yut210 发表于 2018-12-14 02:07
楼主求自行车的做法！

建立Node，然后加到priority_queue里，每次pop直到找到想要的那个人的自行车就好了。地里好像有详细的解法，你可以去找找看。