转转917笔试第三题

第三题的题意是:在n个数字之间查找两数绝对值差第n小的数。比如[1,3,10],那么可以有[2, 9, 7]这三个绝对值差,找出第1小的返回2,找回第2小的返回7等等。方法函数是num数组、返回第k小k。有大佬会吗?#转转笔试##转转#
全部评论
同学们,原题找到了,困难的,需要用前缀和+二分查找。https://leetcode-cn.com/problems/find-k-th-smallest-pair-distance/
3 回复 分享
发布于 2021-09-17 17:57
爆内存了,不知道怎么搞
点赞 回复 分享
发布于 2021-09-17 17:34
我也是,第一步保存所有绝对值直接爆内存
点赞 回复 分享
发布于 2021-09-17 17:36
为啥我直接建一个长度为length*(length-1)/2的数组,抛出negativeArraySizeException啊。int应该远大于差值的个数啊
点赞 回复 分享
发布于 2021-09-17 17:36

相关推荐

11-01 20:03
已编辑
门头沟学院 算法工程师
Amazarashi66:这种也是幸存者偏差了,拿不到这个价的才是大多数
点赞 评论 收藏
分享
三年之期已到我的offer快到碗里来:9硕都比不上9本
点赞 评论 收藏
分享
点赞 5 评论
分享
牛客网
牛客企业服务