稀碎从零算法笔记Day25-LeetCode：数组中的第K个最大元素

本文主要是介绍稀碎从零算法笔记Day25-LeetCode：数组中的第K个最大元素，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题型：排序、堆

链接：215. 数组中的第K个最大元素 - 力扣（LeetCode）

来源：LeetCode

C++代码

优先队列建堆

class Solution {
public:int findKthLargest(vector<int>& nums, int k) {// 小根堆 根节点就是第 k 大的元素// 优先队列，但是降序priority_queue<int,vector<int>,greater<int>> xgheap;for(auto num : nums){xgheap.push(num);if(xgheap.size() > k)xgheap.pop();}return xgheap.top();}
};

这篇关于稀碎从零算法笔记Day25-LeetCode：数组中的第K个最大元素的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---