Time: 185 ms (57.14%), Space: 68.1 MB (37.46%) - LeetHub

gkapelyushok · May 4, 2022 · a20f8c6 · a20f8c6
1 parent a6131bc
commit a20f8c6
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/1679-max-number-of-k-sum-pairs/1679-max-number-of-k-sum-pairs.cpp b/1679-max-number-of-k-sum-pairs/1679-max-number-of-k-sum-pairs.cpp
@@ -0,0 +1,21 @@
+class Solution {
+public:
+    int maxOperations(vector<int>& nums, int k) {
+        int count = 0;
+        unordered_map<int, int> map;
+        for (int i : nums) {
+            int res = k - i;
+            if (map.count(res)) {
+                if (map[res] == 1) {
+                    map.erase(res);
+                } else {
+                    map[res]--;
+                }
+                count++;
+            } else {
+                map[i]++;
+            }
+        }
+        return count;
+    }
+};