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

相关推荐

26牛牛不会梦到感谢信:羡慕离职了还能吃吗现在就赶回去
点赞 评论 收藏
分享
01-24 12:50
门头沟学院 C++
投票
菜狗二号:还有啥想的 指定国有行啊,去了就开始幸福美满的生活了,选华子不是折腾自己么,最终财富积累度是差不多的,但是幸福指数是相差甚远的
点赞 评论 收藏
分享
评论
点赞
5
分享

创作者周榜

更多
牛客网
牛客企业服务