2019年3月16日
数组中的第K个最大元素leetcode(Top K的问题)
摘要： 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 示例 2: TopK的问题，思路就是用堆来解决。 先以前K个元素构建一个大小为K的小顶堆，然后从K个元素之后，遍历从索引在K后面的元素，如果有大于小顶堆的堆顶元素 阅读全文
posted @ 2019-03-16 15:57 codelzc 阅读(2329) 评论(0) 推荐(0)