脸家店面

b989011

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

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

当天下午通知过了, 准备约昂赛

say543

给写了isBalanced的funciton, <= 不管是binary tree or binary search tree 因该都是一样的?

飞跃太平洋！

第一题真的有O(LogN)时间复杂度的解法么？如果有重复的话Binary Search应该也是O(N)吧？

hazel712

楼主我是今天电面，到现在还没收到通知。是不是基本凉了。。

b989011

say543 发表于 2018-8-16 14:56
给写了isBalanced的funciton,

不确定你问的是什麽意思... 我的isBalanced function 就是只判断树是否平衡，与他是哪种二元树无关

b989011

hazel712 发表于 2018-8-17 10:56
楼主我是今天电面，到现在还没收到通知。是不是基本凉了。。

祝好运！！

b989011

飞跃太平洋！发表于 2018-8-17 10:46
第一题真的有O(LogN)时间复杂度的解法么？如果有重复的话Binary Search应该也是O(N)吧？

二分查找就是logN

kzksy

b989011 发表于 2018-9-24 03:59
二分查找就是logN

Worst case is O(n) 因为有可能整个数组都是K.
Best case is O(logN).

b01501085

請問第二題是分別給兩個function嗎？還是必須要寫成一個 validateBalancedBST呢？

zhaoxinlei

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