[LeetCode] Add January 18.

pin3da · Jan 18, 2021 · f0dd82e · f0dd82e
1 parent 3037205
commit f0dd82e
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/solved/LeetCode/Challenges/2020/January/18.kt b/solved/LeetCode/Challenges/2020/January/18.kt
@@ -0,0 +1,16 @@
+class Solution {
+  fun maxOperations(nums: IntArray, k: Int): Int {
+    val freq = mutableMapOf<Int, Int>()
+    var ans = 0
+    for (i in nums) {
+      val target = k - i
+      if ((freq[target] ?: 0) > 0) {
+        freq.put(target, freq[target]!! -1)
+        ans++
+      } else {
+        freq[i] = (freq[i] ?: 0) + 1 
+      }
+    }
+    return ans
+  }
+}