思路大概是將陣列中所有元素的頻率記下來，然後統一使用最小堆來管理，將根節點與下乙個元素比較，將頻率更的高元素插入最小堆，同時進行堆排序操作，以此進行管理
在這裡發現原來c++有優先佇列priority_queue可以達到相同的效果，優先佇列將權值最大的放在佇列的出口處，這樣就完成了類似的效果
原演算法：
class solution
else
break;
}v[father]=temp;
return 0;
}vectortopkfrequent(vector& nums, int k)
for(map::iterator it=m.begin();it!=m.end();it++)
}vectorv1;
for(vector>::iterator i=v.begin();i!=v.end();i++)
v1.push_back(i->second);
return v1;
}改進演算法，寫的很漂亮：
class solution
for(auto a:m));}
for(int i=0;i
LeetCode 前K個高頻元素
給定乙個非空的整數陣列，返回其 現頻率前 k 高的元素。示例 1 輸入 nums 1,1,1,2,2,3 k 2 輸出 1,2 示例 2 輸入 nums 1 k 1 輸出 1 說明 你可以假設給定的 k 總是合理的，且 1 k 陣列中不相同的元素的個數。你的演算法的時間複雜度必須優於 o n log...
leetcode 前K個高頻元素
給定乙個非空的整數陣列，返回其 現頻率前 k 高的元素。示例 1 輸入 nums 1,1,1,2,2,3 k 2 輸出 1,2 示例 2 輸入 nums 1 k 1 輸出 1 說明 思路 利用資料結構，map來新增。因此map中記錄了nums i 為key,出現的次數count為values。之後通...
leetcode前K個高頻元素c
給定乙個非空的整數陣列，返回其 現頻率前 k 高的元素。示例 1 輸入 nums 1,1,1,2,2,3 k 2 輸出 1,2 示例 2 輸入 nums 1 k 1 輸出 1 說明 你可以假設給定的 k 總是合理的，且 1 k 陣列中不相同的元素的個數。你的演算法的時間複雜度必須優於 o n log...