1 Star 1 Fork 0

laodasbch/Leetcode-Complete-Guide

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
454.txt 840 Bytes
一键复制 编辑 原始数据 按行查看 历史
JunB(66哥) 提交于 5年前 . Create 454.txt
思路:
1. 暴力 n^4
2. 拆分成两份,分别求到每一份的 所有组合 n^2
3. 随便遍历其中一份,找互补
代码:
class Solution {
public int fourSumCount(int[] A, int[] B, int[] C, int[] D) {
int res=0;
Map<Integer,Integer>map=new HashMap<>();
for(int i=0;i<A.length;i++){
for(int j=0;j<B.length;j++){
int cur=A[i]+B[j];
if(!map.containsKey(cur))map.put(cur,0);
map.put(cur,map.get(cur)+1);
}
}
for(int i=0;i<C.length;i++){
for(int j=0;j<D.length;j++){
int cur=C[i]+D[j];
if(map.containsKey(-cur)){
res+=map.get(-cur);
}
}
}
return res;
}
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/laodasbch/Leetcode-Complete-Guide.git
git@gitee.com:laodasbch/Leetcode-Complete-Guide.git
laodasbch
Leetcode-Complete-Guide
Leetcode-Complete-Guide
master

搜索帮助