亚麻 OA2 K Closest Points 疑问 求解答

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

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

我记得如果是null或者length == 0，应该返回的是原数组，if(points == null || points.length == 0)   return points
但如果 k <= 0，返回new Points[0],这个绝对是其中一个corner case

香草可乐 发表于 2016-11-25 14:23
我记得如果是null或者length == 0，应该返回的是原数组，if(points == null || points.length == 0)   retu ...

很有道理~~~
谢谢啦~

想问一下LZ用了PQ么？PQ的排序并不是稳定排序，如果有三个等距离的点ABC，输出的顺序可能是BCA···，这个情况怎么破

蓝色蝶殇 发表于 2016-12-2 15:08
想问一下LZ用了PQ么？PQ的排序并不是稳定排序，如果有三个等距离的点ABC，输出的顺序可能是BCA···，这个 ...

他本来就没要求必须等距离的按输入排序吧~反正我用着挺好

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

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

蓝色蝶殇 发表于 2016-12-2 15:37
我是看有些人的面经这么说，到时候看看吧，test case全过了我就不管了，过不了我就套一层，把index加进去 ...

刚才也有一个帖子证明了没问题，你放心吧~

所以说如果k>points.length，返回points还需要排序吗？

pq可过，k小于0返回new Point[0 ]