堆
过期汽水
这个作者很懒,什么都没留下…
展开
-
面试题40. 最小的k个数(堆排序)
面试题40. 最小的k个数 输入整数数组arr,找出其中最小的k个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 示例 1: 输入:arr = [3,2,1], k = 2 输出:[1,2] 或者 [2,1] 示例 2: 输入:arr = [0,1,2,1], k = 1 输出:[0] 思路:用库函数做就没意思了,这道题我...原创 2020-03-20 11:47:51 · 206 阅读 · 0 评论 -
1155 Heap Paths (30分) 一道题复习dfs打印路径+堆排序调整过程
In computer science, aheapis a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater than or equal to...原创 2020-03-15 11:57:16 · 179 阅读 · 0 评论