public class Solution {
public int FourSumCount(int[] A, int[] B, int[] C, int[] D) {
var dic = new Dictionary<int, int>(); for (int i = ; i < C.Length; i++)
{
for (int j = ; j < D.Length; j++)
{
int sum = C[i] + D[j];
if (!dic.ContainsKey(sum))
{
dic.Add(sum, );
}
else
{
dic[sum]++;
}
}
} int res = ;
for (int i = ; i < A.Length; i++)
{
for (int j = ; j < B.Length; j++)
{ var cur = ;
var oppo = - * (A[i] + B[j]);
if (dic.ContainsKey(oppo))
{
cur = dic[oppo];
}
res += cur;
}
} return res;
}
}

https://leetcode.com/problems/4sum-ii/#/description

补充一个python的版本:

 class Solution:
def fourSumCount(self, A: 'List[int]', B: 'List[int]', C: 'List[int]', D: 'List[int]') -> int:
partone = {}
res =
for a in A:
for b in B:
cur = a + b
if cur in partone:
partone[cur] +=
else:
partone[cur] = for c in C:
for d in D:
cur = c + d
if -cur in partone:
res += partone[-cur] return res

最新文章

  1. 包含修改字体,图片上传等功能的文本输入框-Bootstrap
  2. HBase配置项详解
  3. 第二个冲刺 Sprint
  4. Oracle的spool命令
  5. JSP编译指令与动作指令
  6. [COGS 1799][国家集训队2012]tree(伍一鸣)
  7. day14.生成器进阶,推导式
  8. Spring MVC ,使用mvc:resources标签后,处理器无法被访问
  9. odoo订餐系统之类型设计
  10. 七年一冠、IG牛13的背后是什么!
  11. 2018/09/13《涂抹MySQL》【MySQL复制特性】学习笔记(六)
  12. VC静态调用DLL(lib)
  13. oracle sql developer登录
  14. es6的let与es5的var定义变量的区别
  15. 用waitpid函数回收进程
  16. Nutch的安装和配置
  17. OpenCV 学习笔记03 凸包convexHull、道格拉斯-普克算法Douglas-Peucker algorithm、approxPloyDP 函数
  18. Windows下配置Nginx+php7
  19. 关于矢量图片资源向后兼容:CompatVectorFromResourcesEnabled标志的使用
  20. emacs之配置2,UI基本设置

热门文章

  1. STM32F103: NRF24L01
  2. 全局ajax事件
  3. mvp和mvc的区别
  4. Spring AOP(面向切面示例)
  5. MySQL show processlist 执行状态分析
  6. PostgreSQL流复制记录
  7. C++使用初始化列表的方式来初始化字段
  8. Epoll 实例
  9. 数据库需要支持emoji表情
  10. WCF OpenTimeout, CloseTimeout, SendTimeout, ReceiveTimeout