苟全职电面过境

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

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

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

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

论坛匿名用户 发表于 2018-11-17 07:08
对呀，所以你准备如何求这个range呢

我解法和你的完全不一样，不理解你的做法，你能举个例子么。
比如树有6个节点，怎么判断5是否存在

sugar 发表于 2018-11-17 07:11
我解法和你的完全不一样，不理解你的做法，你能举个例子么。
比如树有6个节点，怎么判断5是否存在

你的解法是什么呢？我看看可行不

解法：binary search。求出这个数最后一层所有可能的range，比如[4, 7]，再根据这个进行二分查找，时间复杂度logn。

楼主你好，能解释你的这个思路么。

sugar 发表于 2018-11-16 15:52
楼主你好，能解释你的这个思路么。

可以呀~哪里不明白？

求出这个数最后一层所有可能的range
这一步不应该O(n)的时间吗？

论坛匿名用户 发表于 2018-11-17 04:47
可以呀~哪里不明白？

求出这个数最后一层所有可能的range
这一步不应该O(n)的时间吗？

论坛匿名用户 发表于 2018-11-17 04:47
可以呀~哪里不明白？

再根据这个进行二分查找
这个二分查找找什么。。

sugar 发表于 2018-11-17 07:04
求出这个数最后一层所有可能的range
这一步不应该O(n)的时间吗？

是O(logn)呀...O(N)你是指怎么求？

sugar 发表于 2018-11-17 07:05
再根据这个进行二分查找
这个二分查找找什么。。

二分查找target value呀~~

论坛匿名用户 发表于 2018-11-17 07:06
是O(logn)呀...O(N)你是指怎么求？

最后一层可能的range不是有n/2个么

sugar 发表于 2018-11-17 07:08
最后一层可能的range不是有n/2个么

对呀，所以你准备如何求这个range呢