1865. Finding Pairs With a Certain Sum
Содержание
class FindSumPairs:
def __init__(self, nums1: List[int], nums2: List[int]):
self.nums1 = nums1
self.nums2 = nums2
self.cnt = Counter(nums2)
def add(self, index: int, val: int) -> None:
old = self.nums2[index]
self.cnt[old] -= 1
self.cnt[old + val] += 1
self.nums2[index] += val
def count(self, tot: int) -> int:
return sum(self.cnt[tot - v] for v in self.nums1)
# Your FindSumPairs object will be instantiated and called as such:
# obj = FindSumPairs(nums1, nums2)
# obj.add(index,val)
# param_2 = obj.count(tot)