[剑指offer]最小的K个数

思路: 使用优先级队列(最大堆)保存这K个数,每次只和堆顶比,如果比顶堆小就删除堆顶,新数入堆,在堆大小等于K时就不用加入数了,直接将堆中的数都add进list中 实现: import java.util.ArrayList; import java.util.Comparator; import java.util.PriorityQueue; public class Solution {
相关文章
相关标签/搜索