狗狗VO，反馈说BQ not strong,请问有什么影响，附面经

匿名用户-AROZG *2021-9-20 07:37:32* · 2021-9-20 07:37:32

madrid 发表于 2021-9-10 00:30
您好，楼主

楼下附了一个java的代码。

martialmaster

匿名者发表于 2021-9-19 12:07
写了一下，就是这么个意思。

酒灵武
没看懂啥意思。
2 pointer 方法已经是 no extra space 和 O(n) 了为啥还要merge sort 的方法

匿名用户-AROZG *2021-9-20 08:43:37* · 2021-9-20 08:43:37

martialmaster 发表于 2021-9-19 16:58
酒灵武
没看懂啥意思。
2 pointer 方法已经是 no extra space 和 O(n) 了为啥还要merge sort 的方法

但是并不stable啊。就是不能preserve original order

Falldawn

匿名者发表于 2021-9-19 12:07
写了一下，就是这么个意思。

多谢多谢，我犯了个错，其实写起来不难，我居然先反转整个区间了

匿名用户-VLYAZ *2021-9-23 02:48:13* · 2021-9-23 02:48:13

如果duplicate 算一个的话，是不是没法用区间了？只能从target向两侧数第k个？

匿名用户-AROZG *2021-9-23 03:35:52* · 2021-9-23 03:35:52

匿名者发表于 2021-9-22 11:48
如果duplicate 算一个的话，是不是没法用区间了？只能从target向两侧数第k个？

是啊，我感觉只能先dedup，或者就是二分+双指针。不知道有没有什么log级别的算法

匿名用户-RYW5D *2021-10-6 02:22:59* · 2021-10-6 02:22:59

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

Vincent_L · 2021-10-13 02:24:43

赞！楼主面经太棒了

匿名用户-RTPAI *2021-11-16 14:06:44* · 2021-11-16 14:06:44

请问楼主最后过了吗