// 454: 4sum-II; 求个数
function fourSum2(numsA, numsB, numsC, numsD) {
let map = {}
for (let i = 0, len = numsC.length; i < len; i++) {
let item = numsC[i]
for (let j = 0, len = numsD.length; j < len; j++) {
let c = list[j]
if (typeof map[item + c] === 'undefined') {
map[item + c] = 0
} else {
map[item + c]++
}
}
}
let res = 0
for (let i = 0, len = numsA.length; i < len; i++) {
for (let j = 0, len = numsB.length; j < len; j++) {
let m = map[0 - numsA[i] - numsB[j]]
if (typeof m !== 'undefined') {
res += m
}
}
}
return res
}
四元组之和--454
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 每年到这个时候,身边就会有很多人开始咳嗽、咳痰、流鼻涕、打喷嚏的,有些是感冒、有些是哮喘、有些是气管炎,有些的鼻炎...