转转917笔试第三题
第三题的题意是：在n个数字之间查找两数绝对值差第n小的数。比如[1,3,10]，那么可以有[2, 9, 7]这三个绝对值差，找出第1小的返回2，找回第2小的返回7等等。方法函数是num数组、返回第k小k。有大佬会吗？#转转笔试##转转#
2021-09-17 17:34 河北工业大学 Java
关注
全部评论
0offer种子选手 楼主
楼主 河北工业大学 Java
同学们，原题找到了，困难的，需要用前缀和+二分查找。https://leetcode-cn.com/problems/find-k-th-smallest-pair-distance/
旋风小薯条
浙江大学 Java
为啥我直接建一个长度为length*(length-1)/2的数组，抛出negativeArraySizeException啊。int应该远大于差值的个数啊
想去IC当风口上的🐷
重庆大学 Java
我也是，第一步保存所有绝对值直接爆内存
牛客801226062号
中山大学 Java
爆内存了，不知道怎么搞
相关推荐
不愿透露姓名的神秘牛友
06-18 17:37
点赞 评论 收藏
分享
