扯不出海绵宝宝笑的弧度

分类

/ 注册

全部文章（共1篇）

题解 | #输入n个整数，输出其中最小的k个#

题解思路：输出最小的k个数，我首先想到的是先排序再遍历输出。但排序用哪种方式好呢？感觉冒泡、插入、选择都可以，只需要排出前k个即可，快排和归并感觉不是很有必要，因为这样会将所有数据进行排序，有些多此一举。当然对于Top k 类型的算法，堆排序肯定是最佳的选择。Java中PriorityQueue是通...

数组字符串堆(优先队列) Java

2022-08-04

14 808