菜鸡孙连城

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #46.最小的K个数#

看了几个题解用到了优先队列，而js没有优先队列，因此采用堆排序的思路思路：将前k个元素放到heap中，对应代码第28行将这k个元素调整成为大顶堆，这就保证了heap[0]一定是最大的元素 input数组中第k个元素之后，逐一和heap[0]作比较，小于heap[0]则赋值给heap[0]，然...

Javascript Node 堆(优先队列)

2022-03-21

2 320