【LeetCode】 215. 数组中的第K个最大元素大顶堆

雨点打透心脏的1/2处 2021-06-10 20:38 352阅读 0赞

## <table>   <tbody>    <tr>     <td><font>题目</font></td>    </tr>   </tbody>  </table> ##

题目传送门：[传送门（点击此处）][Link 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]

## <table>   <tbody>    <tr>     <td><font>题解</font></td>    </tr>   </tbody>  </table> ##

### 思路 ###

这道题目是有难度的，如果使用先排序的方法，就有一点墨迹了，所以我们这道题目借助堆的数据结构，实现最大堆就可以了

### 代码 ###

class Solution { 
        public int findKthLargest(int[] nums, int k) { 
            // init heap 'the smallest element first'
            PriorityQueue<Integer> heap = new PriorityQueue<Integer>((n1, n2) -> n1 - n2);
            // keep k largest elements in the heap
            for (int n : nums) { 
                heap.add(n);
                if (heap.size() > k)
                    heap.poll();
            }
            // output
            return heap.poll();
        }
    }

[Link 1]: https://leetcode-cn.com/problems/kth-largest-element-in-an-array/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]: /images/20210529/bd5d8138a7f042f389cf6df149bb78b3.png

发表评论取消回复

表情：

评论列表（有 0 条评论，352人围观）

还没有评论，来说两句吧...

相关阅读

相关【LeetCode 215】数组中的第K个最大元素

题目描述在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1: 输入: [

梦里梦外;/ 2022年12月04日 07:53/ 0 赞/ 156 阅读

相关【堆】 LeetCode215. 数组中的第K个最大元素

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

港控/mmm°/ 2022年12月03日 09:20/ 0 赞/ 164 阅读

相关 leetcode#215.数组中的第K个最大元素

出处 https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ 题目在未排序的数组中找

r囧r小猫/ 2022年11月04日 11:13/ 0 赞/ 154 阅读

相关 LeetCode 215. 数组中的第K个最大元素

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

r囧r小猫/ 2022年10月28日 10:10/ 0 赞/ 139 阅读

相关 LeetCode215. 数组中的第K个最大元素

难度：中等题目描述： > 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:

系统管理员/ 2022年10月20日 05:26/ 0 赞/ 151 阅读

相关 Leetcode215 数组中的第K个最大元素

题目描述在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1: 输入: \[3

小咪咪/ 2022年10月16日 14:21/ 0 赞/ 149 阅读

相关 Leetcode215-数组中的第K个最大元素

数组中的第K个最大元素给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个

爱被打了一巴掌/ 2022年09月03日 10:27/ 0 赞/ 128 阅读

相关【LeetCode】215. 数组中的第K个最大元素

题目链接：[https://leetcode-cn.com/problems/kth-largest-element-in-an-array/description/][htt

阳光穿透心脏的1/2处/ 2022年05月08日 06:54/ 0 赞/ 180 阅读

相关 leetcode:215. 数组中的第K个最大元素

题目: 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1: 输入: \[3,2,

小灰灰/ 2022年03月09日 01:27/ 0 赞/ 183 阅读

相关【LeetCode】 215. 数组中的第K个最大元素大顶堆

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

雨点打透心脏的1/2处/ 2021年06月10日 20:38/ 0 赞/ 353 阅读