fb电话

问题是build bst from array。follow up是O(n)方法。没想出来。

面试的人是印度人、听不太懂，沟通

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

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

-9 10:38):
是 思思久 题。 只能攒人品了。

我猜array是按照preorder排序？？？？？

不是sorted的话，把第一个作为root，应该是往下recursion传node取值范围的解法吧。

如果遍历一遍就是O(N)啊

不懂 1. Sort the array  O(nlog(n)) time 2. Construct a BST from sorted array in O(n) time. 咋会O(n)???

补充内容 (2017-11-9 09:57):
不是被小印黑了吧？

108 convert sorted array to bst,楼主是不是这题

同此题……

求问楼主O(n)的方法是什么思路的？