1865. Finding Pairs With a Certain Sum

题目信息

题号:

1865

难度:

Medium

主题:

设计、哈希表、数组

原题:

LeetCode 1865

重点:

支持修改第二个数组并快速统计跨数组和为目标值的下标对

题目重述

实现 FindSumPairs。add(index,val) 给 nums2[index] 增加 val;count(tot) 返回满足 nums1[i] + nums2[j] = tot 的下标对数量。

自建示例

输入:nums1 = [1,2], nums2 = [2,3];count(4);add(0,1);count(4)
输出:[null,2,null,2]
解释:修改前有 (1,3)、(2,2),修改后两个 3 都可与 1 配对。
输入:nums1 = [5], nums2 = [1];count(10)
输出:[null,0]
解释:不存在和为 10 的数对。