fb onsite gg....

倒序浏览 · 2021-9-9 23:46:42

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

x

本帖最后由匿名于 2021-9-9 16:55 编辑

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

求加点大米。。。😭

匿名用户-V3DOR *2021-9-10 00:23:42* · 2021-9-10 00:23:42

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

physheng

sdyy1991 发表于 2021-9-13 19:27
同求此题

我猜是merge interval

huali0415

第一题为什么是二分查找？直接扫一遍不就完了么

匿名用户-ZHGIU *2021-9-9 23:50:27* · 2021-9-9 23:50:27

huali0415 发表于 2021-9-9 16:49
第一题为什么是二分查找？直接扫一遍不就完了么

直接扫是O(n)

striges1111

huali0415 发表于 2021-9-9 11:49
第一题为什么是二分查找？直接扫一遍不就完了么

faster than O(n)

laoxiang33

请问物流那个原题是啥？

laoxiang33

第一题怎么二分？最大，最小值中间每个数看在不在array里？那如果是 1，3， 10000 这种比直接扫慢太多了吧

如果不是，找到mid后左右都不能放弃没法二分啊

mitmlz

同问，二分的判断条件是什么？

匿名用户-ZHGIU *2021-9-10 02:18:53* · 2021-9-10 02:18:53

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

laoxiang33

匿名者发表于 2021-9-9 13:18
第一个给一个testcase就明白了

比如 1,1,1,1,2,2,2,2,2,....9,9,9,9,100,100,100,100,...100

懂了，这算法真让他们玩出花来了。