FB intern电面

1. 判断一个树是二叉搜索树 inorder

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

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

67也是5，求这个点，二分搜索

第二题可以用头尾的差值结合第一第二值的趋势来直接计算吧？

serenitype 发表于 2018-11-16 03:08
第二题可以用头尾的差值结合第一第二值的趋势来直接计算吧？

(Math.abs(a[n-1] - a[0]) + N - 1)/2

补充内容 (2018-11-16 03:30):
楼下说得对
if(a[1] > a[0]) return (a[n-1] - a[0] + N - 1)/2;
else return (a[0] - a[n-1] + N - 1)/2;

serenitype 发表于 2018/11/16 03:19:18


(Math.abs(a[n-1] - a[0]) + N - 1)/2

不应该abs吧

neoweb 发表于 2018-11-16 03:24
不应该abs吧

你说得对