215.数组中的第k个最大元素(mid)
示例 1:
输入: [3,2,1,5,6,4] 和 k = 2
输出: 5
#include<algorithm>
#include<queue>
class Solution {
public:
int findKthLargest(vector<int>& nums, int k) {
int numSize=nums.size(),result=0;
priority_queue<int,vector<int>,greater<int>>heap;
for(int i=0;i<numSize;i++)
{
heap.push(nums[i]);
if(heap.size()>k)
{
heap.pop();
}
}
result=heap.top();
return result;
}
};
347.前 K 个高频元素(mid)
示例 1:
输入: nums = [1,1,1,2,2,3], k = 2
输出: [1,2]
#include<unordered_map>
clas