Finding Pairs With a Certain Sum LeetCode solution in Python

1
class FindSumPairs:
2

3
def __init__(self, nums1: List[int], nums2: List[int]):
4
self.nums1 = sorted(nums1)
5
self.nums2 = nums2
6
self.hash2 = defaultdict(int)
7
for n in nums2:
8
self.hash2[n] += 1
9

10
def add(self, index: int, val: int) -> None:
11
self.hash2[self.nums2[index]] -= 1
12
self.nums2[index] += val
13
self.hash2[self.nums2[index]] += 1
14

15
def count(self, tot: int) -> int:
16
result = 0
17
for n in self.nums1:
18
if n >= tot:
19
break
20
result += self.hash2[tot - n]
21
return result

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0