代码拉取完成,页面将自动刷新
思路:
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;
}
}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。