原题链接

题目描述

实现 FindSumPairs 类：

FindSumPairs(int[] nums1, int[] nums2) 使用整数数组 nums1 和 nums2 初始化 FindSumPairs 对象。
void add(int index, int val) 将 val 加到 nums2[index] 上，即，执行 nums2[index] += val 。
int count(int tot) 返回满足 nums1[i] + nums2[j] == tot 的下标对 (i, j) 数目。

思路

难点是实现count()方法，直接用两层for循环遍历nums1 和 nums2是会超时的。
这里可以引用一个map，用来存储nums2的元素出现的频率，
这样只需要遍历一次nums1，即可查看nums2中是否有值等于tot-map.get(nums1[i])，
最终得出总数。

参考代码

class FindSumPairs {int num1[];int num2[];Map<Integer, Integer> map = new HashMap<>();public FindSumPairs(int[] num1, int[] num2) {this.num1 = num1;this.num2 = num2;for (int i : num2) {map.put(i, map.getOrDefault(i, 0) + 1);}}public void add(int index, int val) {map.put(num2[index], map.get(num2[index]) - 1);num2[index] += val;map.put(num2[index], map.getOrDefault(num2[index], 0) + 1);}public int count(int tot) {int count = 0;for (int i : num1) {count += map.getOrDefault(tot - i, 0);}return count;}
}

【LC周赛241】1865. 找出和为指定值的下标对相关推荐

LeetCode 1865. 找出和为指定值的下标对（哈希）
文章目录 1. 题目 2. 解题 1. 题目给你两个整数数组 nums1 和 nums2 ,请你实现一个支持下述两类查询的数据结构: 累加 ,将一个正整数加到 nums2 中指定下标对应元素上. 计 ...
【算法】从一组数中找出和为指定值的任意组合
题目:给定的一组整数,给定一个值X,找出和为X的任意组合. 思路:将X视为重量x(kg)的物品,放在天平左侧,数组中的每个数字视为重量为y(kg)的砝码,砝码从大到小逐一放置,直到天平平衡,那么选择的 ...
【c语言】在一个一维整数组中找出其中最大的数及其下标
//在一个一维整型数组中找出其中最大的数及其下标 #include <stdio.h> #define N 10 int fun(int* a, int* b, int n) {int* ...
javascript 几句话快速找出字符串内指定字符的下标。
今天在和朋友讨论如何快速找出字符串内指定字符的下标于是就出现了下面的写法: 写法1 var str ="this is javascript" var resault ={ind ...
找出数组中其中最大的数及其下标
1.在一个有8个整数(18,25,7,36,13,2,89,63)的数组中找出其中最大的数及其下标. 代码如下: public static void main(String[] args) {int ...
Java黑皮书课后题第6章：**6.29（双素数）双素数是指一对差值为2的素数。例如，3和5就是一对双素数，5和7是一对双素数，而11和13也是一对双素数。编写程序，找出小于1000的所有双素数
6.29(双素数)双素数是指一对差值为2的素数.例如,3和5就是一对双素数,5和7是一对双素数,而11和13也是一对双素数.编写程序,找出小于1000的所有双素数题目题目描述破题代码运行示例 ...
算法：找出1-10000之间的所有素数
用试除法找出1-10000之间的所有素数若要判断数字n是否为素数,只需将区间 [2,sqrt(n)] 之间的所有整数对数字j进行试除即可. #include <stdio.h> #in ...
『力扣刷题』5275_找出井字棋的获胜者解题代码
LeetCode-cn 力扣刷题 LeetCode-cn力扣刷题目录 165周赛 5275_找出井字棋的获胜者 * 5275. 找出井字棋的获胜者显示英文描述* 用户通过次数0* 用户尝试次数0* ...
n个整数，找出连续的m个数加和是最大
/*** n个整数,找出连续的m个数加和是最大.*/public static void main(String[] args) {int n = 5;//n个整数可以自定义int[] datas = ...

【LC周赛241】1865. 找出和为指定值的下标对

原题链接

题目描述

思路

参考代码

【LC周赛241】1865. 找出和为指定值的下标对相关推荐

最新文章

热门文章