#牛客在线求职答疑中心#小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,相差最小的有多少对呢?相差最大呢?
全部评论
这个问题有点复杂呢,让我想想。
相关推荐
牛客nb666号:看数据范围, -1e4~1e4, 用一个计数数组存一下, 再按个数让k减到0就行;
堆排不是O(n)的, 快速选择算法是O(n)但随机性较强
点赞 评论 收藏
分享
07-03 17:09
广州理工学院 Web前端 点赞 评论 收藏
分享
相关推荐