454. 四数相加 II 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j]

61 阅读1分钟

/**

  • @param {number[]} A
  • @param {number[]} B
  • @param {number[]} C
  • @param {number[]} D
  • @return {number} */ var fourSumCount = function(A, B, C, D) { const countAB = new Map(); A.forEach(u => B.forEach(v => countAB.set(u + v, (countAB.get(u + v) || 0) + 1))); let ans = 0; for (let u of C) { for (let v of D) { if (countAB.has(-u - v)) { ans += countAB.get(-u - v); } } } return ans; };