aboutsummaryrefslogtreecommitdiff
path: root/top_k_freq_element.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'top_k_freq_element.cpp')
-rw-r--r--top_k_freq_element.cpp18
1 files changed, 0 insertions, 18 deletions
diff --git a/top_k_freq_element.cpp b/top_k_freq_element.cpp
deleted file mode 100644
index 343595f..0000000
--- a/top_k_freq_element.cpp
+++ /dev/null
@@ -1,18 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- vector<int> topKFrequent(vector<int> &nums, int k) {
- unordered_map<int, int> um;
- for (int n : nums)
- um[n]++;
- vector<int> ans;
- priority_queue<pair<int, int>> pqp;
- for (auto it = um.begin(); it != um.end(); it++) {
- pqp.push(make_pair(it->second, it->first));
- if (pqp.size() > um.size() - k)
- ans.push_back(pqp.top().second), pqp.pop();
- }
- return ans;
- }
-};