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

相关推荐

12-18 16:59
已编辑
浙江海洋大学 安卓
双非鼠鼠0实习0竞赛闯秋招的一年，重头再来我不会选这条路了
bg海岛双非本，专业机器人，公元2025年1月1日 初始属性：啥也不会 去年年底的时候膝盖伤残了，本来自己的空余时间就是户外运动。这下好了，鼠鼠被粘鼠板黏住了，动不了，只能歇着。过年那几天越想越焦虑啥也不会，没有竞赛，没有项目，没有实习。哦当然这都是后话了，那时候连实习和项目是啥都不知道，啥是牛客？更不知道了。然后因为想到上个学期学校里教过STM32，晃晃荡荡点开了江科大的视频，“hello，大家好，欢迎大家观看STM32入门教程......."其实从现在来看，这个时候2025年才算开始了。然后晃晃悠悠又看了FreeRTOS,过年过完之后，自己又买了一本书是关于HAL库的RTOS，整...
2025年终总结
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
12-18 21:48
点赞 评论 收藏
分享
12-17 18:14
华南师范大学 Java
点赞 评论 收藏
分享
11-13 14:37
门头沟学院 Java
点赞 评论 收藏
分享
12-15 22:41
武汉大学 Java
点赞 评论 收藏
分享
评论
点赞
5
分享

招聘动态

查看更多

出海营销领先企业钛动科技

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 什么是优秀的实习经历 #
9098次浏览 223人参与
# 实习简历求拷打 #
15332次浏览 181人参与
# 被上班搭子“传染”了哪些习惯 #
6037次浏览 101人参与
# 作业帮求职进展汇总 #
83732次浏览 550人参与
# 工作后，你落下了哪些病根 #
14316次浏览 193人参与
# 秋招被挂春招仍然能投的公司 #
7405次浏览 103人参与
# 实习要如何选择和准备？ #
128484次浏览 1485人参与
# 外包能不能当跳板？ #
54231次浏览 256人参与
# 诺瓦星云求职进展汇总 #
233456次浏览 1736人参与
# mt对你说过最有启发的一句话 #
38310次浏览 452人参与
# 公司情报交流地 #
126569次浏览 1227人参与
# 为了找工作你花了哪些钱？ #
74826次浏览 361人参与
# 你觉得机械有必要实习吗 #
69754次浏览 485人参与
# 投格力的你，拿到offer了吗？ #
153230次浏览 819人参与
# 一起聊美团 #
307476次浏览 1764人参与
# 摸鱼被leader发现了怎么办 #
103181次浏览 655人参与
# 京东开奖 #
631882次浏览 3180人参与
# 秋招特别不鸣谢 #
16336次浏览 186人参与
# 考研失败就一定是坏事吗？ #
202110次浏览 1382人参与
# 选实习，你更看重哪方面？ #
14902次浏览 225人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务