原创 leetcode[454]四数相加II /4Sum II 哈希策略

题目地址

https://leetcode-cn.com/problems/4sum-ii/

思路

本题使用哈希表映射的方法

那么为什么0015.三数之和不适用哈希表映射的方法呢，感觉上这道题目都是四个数之和都可以用哈希，三数之和怎么就用不了哈希呢

因为题目0015.三数之和，使用哈希的方法在不超时的情况下做到对结果去重很困难

而这道题目相当于说不用考虑重复元素，是四个独立的数组，所以相对于题目0015.三数之和，还是简单了不少

C++代码

class Solution {
public:int fourSumCount(vector<int>& A, vector<int>& B, vector<int>& C, vector<int>& D) {unordered_map<int, int> umap;for (int x : A) {for (int y : B) {if (umap.find(x + y) != umap.end()) {umap[x + y]++;} else {umap[x + y] = 1;}}}int count = 0;for (int x : C) {for (int y : D) {if (umap.find(0 - (x + y)) != umap.end()) {count += umap[0 - (x + y)]; // 注意这里是加上umap[0 - (x + y)]的值}}}return count;}
};

更多精彩文章持续更新，可以微信搜索「代码随想录」第一时间阅读，关注后有大量的学习资料和简历模板可以免费领取，本文 GitHub：https://github.com/youngyangyang04/leetcode-master 已经收录，欢迎star，fork，共同学习，一起进步。

原创 leetcode[454]四数相加II /4Sum II 哈希策略相关推荐

代码随想录算法训练营第07天 | LeetCode 454.四数相加2，383. 赎金信，15. 三数之和，18. 四数之和，总结
LeetCode [454. 四数相加 II] 题目:给你四个整数数组 nums1.nums2.nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足 ...
LeetCode 454. 四数相加 II【哈希表】
454. 四数相加 II 给你四个整数数组 nums1.nums2.nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足: 0 <= i, j ...
LeetCode 454. 四数相加 II 思考分析
题目给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0. 为了使问题简单化,所有 ...
leetcode 454. 四数相加 II c语言
如题: 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0.为了使问题简单化,所有 ...
leetcode 454. 四数相加 II（哈希表）
给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0. 为了使问题简单化,所有的 A ...
给定4个数字组合的C语言算法,leetcode 454. 四数相加 II c语言
如题: 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0. 为了使问题简单化,所 ...
LeetCode 454. 四数相加 II（哈希）
1. 题目给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0. 为了使问题简单化 ...
leetcode 454 四数相加
采用一个哈希表存储两个数的和,再遍历另外两个数组的和,time O(n2) space O(n2) class Solution { public:int fourSumCount(vector< ...
代码随想录算法训练营day07| 454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
Leetcode 454.四数相加II 题目链接思路:求四数相加之和,将四数两两相加,判断两两相加的数是否和为0 定义一个map,key放两数之和,value放两数之和出现的次数两层for循环将前 ...
代码随想录算法训练营第6天 | 454. 四数相加 II 383. 赎金信 15. 三数之和 18. 四数之和
一.Leetcode 454. 四数相加 II 相当于两数相加.但是呢很巧妙的是,卡哥在遍历CD数组时把查哈希表的方法融入了进去.学习一下. 二.Leetcode 383. 赎金信更简单了,主要是审 ...

原创 leetcode[454]四数相加II /4Sum II 哈希策略

题目地址

思路

C++代码

原创 leetcode[454]四数相加II /4Sum II 哈希策略相关推荐

最新文章

热门文章