leetcode-day06-哈希表

2023-06-12  本文已影响0人  独孤蝴蝶

四数之和 ii

题解:

1.定义一个临时字典,key用来放nums1和nums2中两数之后,value放他俩之和出现的次数

2.定义一个count来统计四数之后为0的次数

3.在遍历nums3和nums4数组,找到key = 0-(nums3[j] + nums4[k])在tmp中出现过的话,count就用来获取key对应的value,此值就是出现的次数统计

代码:

赎金信

题解:

根据题意:定义一个字典hashtable用来存储ransomNote 中每个字符出现的次数,key是字符,value是出现的次数,还有一点“magazine 中的每个字符只能在 ransomNote 中使用一次”,也就是说字符串magazine 中比ransomNote 中相同的字符出现的次数多

代码:

三数之和

题解在代码中

四数之和

题解:

和三数之后的不同点就是,三数之和是一个固定值,所以只有一层for循环, 四数之和我们固定两个,所以是两层for循环

代码:

上一篇 下一篇

猜你喜欢

热点阅读