【LeetCode--215】数组中的第K个最大元素----个人理解

题目 思路 主要是利用java中的优先队列来解决这个问题,因为优先队列底层就是一个最大堆或者最小堆。 这题中,是求第K个最大元素,所以我们要用最小堆来作做为数据结构。 算法思想: 先按数组顺序将K个元素加入的优先队列中,这时候优先队列的peek()就是这K个元素中最小的那个,然后继续遍历数组,如果当前元素比堆顶的元素要大,那么就把堆顶元素poll() (也就是出队),将当前元素入队。 我的理解:
相关文章
相关标签/搜索