解題思路：

用最小堆來存儲k個最大的值，遍歷一次nums容器，然后返回最小堆中最上面節點的值即可。

C++中使用priority_queue來實現最小堆。代碼如下：

?

class Solution { public:int findKthLargest(vector<int>& nums, int k) {priority_queue<int, vector<int>, greater<int>> pq;for(int i = 0; i < nums.size(); i++){pq.push(nums[i]);if(pq.size() > k) pq.pop();}return pq.top();} };

?

?

總結

以上是生活随笔為你收集整理的Leetcode 215. 数组中的第K个最大元素 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。