Top k问题
摘要:
/** * 最小的低k个数 * 1. 建一个大根堆 * 2. 如果比1个元素大,和第一个元素交换,调整堆 * 3. 返回堆顶元素,即第一个元素 * */ private static int topMinK(int[] nums, int k) { buildMaxHeap(nums, k); for (int i = k + 1; i 1... 阅读全文
posted @ 2019-01-23 13:09 luckygxf 阅读(133) 评论(0) 推荐(0) 编辑