454. 4Sum II
来源:互联网 发布:windows iis邮件服务器 编辑:程序博客网 时间:2024/04/28 18:33
1、题目描述
给出ABCD四个数组,每个数组选一个数字,使得四个数之和为0,返回四元组数量。
2、思路
Hash Table。
将A一元素与B的一元素之和存入哈希表。复杂度O(n^2).
对于每个由C一元素与D的一元素组成的二元组,在哈希表中查找它们的和的相反数是否已经存在。
若存在,则计数加1。
复杂度O(n^2).
3、代码
int fourSumCount(vector<int>& A, vector<int>& B, vector<int>& C, vector<int>& D) { int ans = 0; int l=A.size(); map<int,int>m; for(int i=0;i<l;i++){ for(int j=0;j<l;j++) m[C[i]+D[j]]++; } for(int i=0;i<l;i++){ for(int j=0;j<l;j++){ int x = A[i]+B[j]; if(m.find(-x)!=m.end()) ans+=m[-x]; } } return ans; }
阅读全文
0 0
- 454. 4Sum II
- 454. 4Sum II
- 454. 4Sum II
- 454. 4Sum II
- 454. 4Sum II
- 454. 4Sum II
- 454. 4Sum II
- 454. 4Sum II
- 454. 4Sum II
- 454. 4Sum II
- 454. 4Sum II
- 454. 4Sum II
- 454. 4Sum II
- 454. 4Sum II
- 454. 4Sum II
- 454. 4Sum II
- 454. 4Sum II
- LeetCode 454. 4Sum II
- 第九周项目3--利用二叉树遍历思想解决问题
- OpenSSL编程-DES编程详解
- 串口读写(python)
- 大数乘法
- oracle 错删表数据之后的操作
- 454. 4Sum II
- 第19节项目1-被3或者5整除的数
- CSS3属性box-shadow使用详细教程
- [LUOGU1014]Cantor表
- vue2.0_饿了么——购物车组件_图片
- 解决 PreparedStatementCallback; uncategorized SQLException for SQL
- django 搭建博客学习
- 磁盘阵列 RAID
- 进制转换