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