这是一个创建于 2881 天前的主题，其中的信息可能已经有所发展或是发生改变。
输出数组 s 前 k 个大的元素（ k 不大于数组的长度）
如:
s =[4,2,8,3,6,5],k=3
则输出
6,5，8(输出顺序不必考虑)
如:
s =[4,2,8,3,6,5],k=3
则输出
6,5，8(输出顺序不必考虑)
 | 1 lhx2008 2018 年 3 月 25 日 via Android  1 维护一个 k 大小的最小堆 |
 | 3 clearbug 2018 年 3 月 25 日 via Android 利用快排的思维 |
 | 4 Andiry 2018 年 3 月 25 日 QuickSort partition |
 | 6 aidaizyy 2018 年 3 月 25 日 不考虑顺序的话，没必要用最小堆，用快排思想就可以了，时间复杂度要低一些。 |
 | 7 zjp 2018 年 3 月 25 日 via Android 正在做 LeetCode 215.Kth Largest Element in An array 才发现上学期刚学过快速选择… |
 | 8 gbin OP @wjm2038 最小堆就是一种有序的完全二叉树，父结点总是不小于子结点。你可以看一下 wikipedia https://zh.wikipedia.org/zh-hans/%E6%9C%80%E5%A4%A7%E2%80%94%E6%9C%80%E5%B0%8F%E5%A0%86 |
 | 9 mrcn 2018 年 3 月 25 日 via Android 堆应该是 O(kLog n)，快排思想应该也是这个？ |
 | 10 GGGG430 2018 年 3 月 25 日 via iPhone 快排倒叙取 topk/小顶堆 /维护一个大小为 k 的数组 |
 | 11 stevenbipt 2018 年 3 月 25 日 via Android top k 问题⊙⊙才在算法导论上学了这个算法，当初自己没学这个的时候就直接排序然后找到最大的数字输出然后删除最大的数字，然后继续找出来最大输出然后删除，这样进行 k 次 |
| 12 stevenbipt 2018 年 3 月 25 日 via Android 这个问题不要求排序直接用快速排序的思想效率应该是相对比较高的 |
 | 13 victor97 2018 年 3 月 25 日 via Android 快排的思路，时间复杂度是 O(n)的 |
Select Language