转转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

相关推荐

点赞 5 评论
分享
牛客网
牛客企业服务