2019年5月28日
剑指 Offer——最小的 K 个数
摘要： 1. 题目 2. 解答 2.1. 方法一——大顶堆 参考 "堆和堆排序" 以及 "堆的应用" ，我们将数组的前 K 个位置当作一个大顶堆。 首先建堆，也即对堆中 [0, (K 2)/2] 的节点从上往下进行堆化。第 K/2 个节点若有子节点，其左子节点位置应该为 2 K/2 + 1 = K+1，而我 阅读全文
posted @ 2019-05-28 09:32 seniusen 阅读(311) 评论(0) 推荐(0) 编辑