分太多了。

runsoft 2007-08-30 05:47:19

如题目，问一下，达到了三星的朋友，你们的分数累计了多少。真是佩服你们。

...全文

164 24 打赏收藏举报

写回复

24 条回复

切换为时间正序

请发表友善的回复…

发表回复

xin_Zhang 2007-08-31

打赏
举报

回复

发点给我吧

aichangfeng 2007-08-31

打赏
举报

回复

呵呵，ding

wuxinyuzhu 2007-08-31

打赏
举报

回复

那就多发点吧
3

wuxinyuzhu 2007-08-31

打赏
举报

回复

那就多发点吧

wuxinyuzhu 2007-08-31

打赏
举报

回复

那就多发点吧

_风中的落叶 2007-08-31

打赏
举报

回复

没分了！

eviler 2007-08-31

打赏
举报

回复

晕，我好少啊，努力……

zhangwenqian 2007-08-31

打赏
举报

回复

我直接差100倍

zhangwenqian 2007-08-31

打赏
举报

回复

jf

sugarcubes 2007-08-31

打赏
举报

回复

接分

v888 2007-08-31

打赏
举报

回复

关闭上班

v888 2007-08-31

打赏
举报

回复

再顶一次

v888 2007-08-31

打赏
举报

回复

再接一次

hjj841020 2007-08-31

打赏
举报

回复

jf2

hjj841020 2007-08-31

打赏
举报

回复

接分

orcd 2007-08-31

打赏
举报

回复

jf

niexiancheng 2007-08-31

打赏
举报

回复

为人民服务

rightyeah 2007-08-31

打赏
举报

回复

给我一点吧

kelph 2007-08-31

打赏
举报

回复

jf

v888 2007-08-31

打赏
举报

回复

接分

加载更多回复（4）

top-k问题：即求数据集合中前K个最大的元素或者最小的元素，一般情况下数据量都比较大。比如：专业前10名、世界500强、富豪榜、游戏中前100的活跃玩家等。对于top-k问题，能想到的最简单直接的方式就是排序，但是：如果数据量非常大，排序就不太可取了(可能数据都不能一下子全部加载到内存中)。最佳的方式就是用堆来解决

面试题 17.14. 最小K个数 LeetCode 堆排序的一道题主要思路就是根据arr的前面k的数构造一个大根堆对于之后k~arr.length个数，每个元素与堆定元素比较，如果大于堆顶元素就把堆顶元素换掉之后重新构造大顶堆，需要注意的是重新构造大顶堆的时候只需要拍堆顶元素的位置就可以了，如果对整个堆重排的话可能会超时 /** * @Description 我们写代码，靠的是技术（狗头） * @auther admin * @create 2020-07-09 17:46 */ public

注意到，题目要求[任意顺序返回这k个数即可]，因此我们只需要保证前k小的数都出现在下标[0, k)的位置即可。我们知道快排每次都会将小于等于基准值的值放到左边，将大于基准值的值放到右边。因此，我们可以通过判断基准点的下标idx和k的关系来确定过程是否结束。因此，我们维护一个长度为k的大根堆。利用[快速排序]的数组划分即可做到。

Problem Source : https://leetcode-cn.com/problems/smallest-k-lcci/ Solution Source : https://github.com/hujingbo98/algorithm/blob/master/source/interviewProblem/17_14_SmallestKNumbers.cpp 面试题 17.14、最小K个数设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。示例：输入：arr = [1,3.

401

社区成员

11,494

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章