【TOP K】leetcode 215.数组中第K个最大的元素
1 题目描述
题目链接：数组中第K个最大的元素
2 题目解析
首先区分 第K个最大的元素和 第K个不同的元素
考虑使用什么数据结构？
使用堆的数据结构，可以使用priority_queue，然后 建大堆，这样大的元素就在前面。接着把 前k个元素出堆，这样 最大的元素就是第K个最大的元素。
3 代码
class Solution {
public:
int findKthLargest(vector<int>& nums, int k) {
//1.将nums中的元素都放入到priority_queue中
priority_queue<int> pq(nums.begin(), nums.end());
//2.出掉前K个元素
while(--k)
{
pq.pop();
}
return pq.top();
}
};
原文地址：https://blog.csdn.net/qq_64076540/article/details/142752084
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！