转转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
为啥我直接建一个长度为length*(length-1)/2的数组，抛出negativeArraySizeException啊。int应该远大于差值的个数啊
点赞 回复 分享
发布于 2021-09-17 17:36
我也是，第一步保存所有绝对值直接爆内存
点赞 回复 分享
发布于 2021-09-17 17:36
爆内存了，不知道怎么搞
点赞 回复 分享
发布于 2021-09-17 17:34

相关推荐

06-06 23:39
门头沟学院 前端工程师
点赞 评论 收藏
分享
06-06 18:10
湖南大学 运营
点赞 评论 收藏
分享
05-29 10:15
保定理工学院 新媒体运营
 找工作找到厌倦
ResourceUtilization：你是我见过最美的牛客女孩
晒一下我的毕业照
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
04-25 10:45
点赞 评论 收藏
分享
评论
点赞
5
分享

招聘动态

查看更多

华泰证券Fintech星战营

奇安信—菁英计划（26届）

网安一哥可转正实习专场招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 写给毕业5年后的自己 #
10774次浏览 205人参与
# 产品实习，你更倾向大公司or小公司 #
150528次浏览 1931人参与
# 一人一个landing小技巧 #
74451次浏览 1077人参与
# 得物求职进展汇总 #
96359次浏览 805人参与
# 职场捅娄子大赛 #
352824次浏览 3581人参与
# 硬件兄弟们 甩出你的华为奖状 #
103828次浏览 689人参与
# 现在还是0offer，延毕还是备考 #
1030695次浏览 7549人参与
# 产品每日一题 #
43314次浏览 561人参与
# 如何看待offer收割机的行为 #
777409次浏览 6020人参与
# 大城市找工作会更容易吗 #
38092次浏览 333人参与
# 工作中，努力重要还是选择重要？ #
122952次浏览 1537人参与
# 来聊聊你目前的求职进展 #
627278次浏览 6725人参与
# 投格力的你，拿到offer了吗？ #
82188次浏览 571人参与
# 实习吐槽大会 #
47999次浏览 220人参与
# 互联网回暖，腾讯要招5000人！ #
17102次浏览 557人参与
# 我的租房踩坑经历 #
41079次浏览 387人参与
# 26届秋招投递记录 #
6113次浏览 157人参与
# 提前批过来人的忠告 #
103311次浏览 1126人参与
# 为什么国企只招应届生 #
172684次浏览 1140人参与
# 硬件人秋招的第一个offer #
72215次浏览 1110人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务