一:题目

二:上码

class Solution {public:int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) {/**思路:1.我们用map容器的key值存进去前两个数的和并记录其个数,然后在后面两个数组找其相反数，这样一相加和就为0，**/unordered_map<int,int>m;//我们采用其主要是因为其查找效率高，底层实现是用的哈希表实现的for(int a :nums1) {//此为增强版的for循环for(int b:nums2) {m[a+b]++;//这里我们统计其个数，是因为会出现  和相同的数  但其下标不同或则所在的数组不同//我们最终是想实现统计的和为0的个数，所以重复的也得统计}}int count = 0;for(int c: nums3) {for(int d: nums4) {if(m.find(0-(c+d)) != m.end()){//c+d是个负数count += m[0-(c+d)];//a+b 有count个数，那么只要有一个c+d = -(a+b),//那么我们就count个组可以实现和0}}}return count;}
};

打卡下班啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦哈哈哈哈哈哈哈哈哈哈哈哈哈哈加油陌生的你

leetcode454. 四数相加 II(思路+详解)相关推荐

代码随想录算法训练营第七天| 454.四数相加II，383. 赎金信，15. 三数之和，18. 四数之和
Leetcode 454.四数相加II 思路分析: 本题直观的想法是采取暴力法,四数相加就用四层for循环.虽然能得到结果,但时间复杂度为o(n4),当数组长度较大时,Leetcode便提示超时.该方 ...
代码随想录算法训练营第七天| 哈希表理论基础，454.四数相加II， 383. 赎金信， 15. 三数之和， 18. 四数之和
代码随想录算法训练营第七天| 哈希表理论基础 ,454.四数相加II, 383. 赎金信, 15. 三数之和, 18. 四数之和 454.四数相加II 建议:本题是使用map 巧妙解决的问题,好好体 ...
代码随想录算法训练营15期 Day 7 | 454.四数相加II 、 383. 赎金信、15. 三数之和、18. 四数之和
昨天看了一下别的东西,导致昨天没有练习打卡,今天补上昨天的学习知识. 454.四数相加II 建议:本题是使用map 巧妙解决的问题,好好体会一下哈希法如何提高程序执行效率,降低时间复杂度,当然使 ...
Suzy找到实习了吗Day 7 | 哈希表结束啦 454. 四数相加 II，383. 赎金信，15. 三数之和，18. 四数之和
454. 四数相加 II(dict hash) 题目给你四个整数数组 nums1.nums2.nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足 ...
代码随想录算法训练营第七天|454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和
一.454.四数相加II 力扣思路:第一眼还没反应过来,真是缺练.在四个数组中分别寻找,可以先把前两个数组的和先存入map中,再计算后两个数组元素的和,看一下相反数在map中出现没有,出现过就res ...
（补）算法训练第七天|力扣454.四数相加II ，383. 赎金信，15. 三数之和，18. 四数之和
代码随想录算法训练营第七天|力扣454.四数相加II ,383. 赎金信,15. 三数之和,18. 四数之和 454.四数相加II 题目链接:四数相加II 参考:https://programmerc ...
代码随想录算法训练营第六天|454.四数相加II，383. 赎金信，15. 三数之和，18. 四数之和。
代码随想录算法训练营第六天|454.四数相加II,383. 赎金信,15. 三数之和,18. 四数之和. 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和 454.四数相加I ...
代码随想录算法训练营第⑦天 | 454.四数相加II ，383. 赎金信，15. 三数之和，18. 四数之和 9.30
代码随想录算法训练营第⑦天 | 454.四数相加II ,383. 赎金信,15. 三数之和,18. 四数之和 9.30 454.四数相加II 可以先用2次for循环遍历前两个数组a,b 并存储到map ...
代码随想录算法训练营day07| 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
Leetcode 454.四数相加II 题目链接思路:求四数相加之和,将四数两两相加,判断两两相加的数是否和为0 定义一个map,key放两数之和,value放两数之和出现的次数两层for循环将前 ...

leetcode454. 四数相加 II(思路+详解)

一:题目

二:上码

leetcode454. 四数相加 II(思路+详解)相关推荐

最新文章

热门文章