白菜刷LeetCode记-454. 4Sum II

昨天太忙，今天补上这一题。题目如下：

首先能够想到的就是使用比较暴力的方法，通过四层循环去找到结果，但是这种结果肯定是超时的，想了好久都没想到，在网上找到了使用map实现的方法。代码如下：

/**
 * @param {number[]} A
 * @param {number[]} B
 * @param {number[]} C
 * @param {number[]} D
 * @return {number}
 */
var fourSumCount = function(A, B, C, D) {
    let res = 0, n = A.length;
    
    let m = new Map();
    
    for(let i = 0 ; i < n ; i++){
        for(let j = 0 ; j < n ; j++){
            if(m.has(A[i]+B[j])){
                m.set(A[i]+B[j], m.get(A[i]+B[j]) + 1);
            }else{
                m.set(A[i]+B[j], 1);
            }
            
        }
    }
    
    for(let i = 0 ; i < n ; i++){
        for(let j = 0 ; j < n ; j++){
            let opp = -1*(C[i]+D[j]);
            if(m.has(opp)){
                res += m.get(opp);
            }
        }
    }
    
    return res;
};

 

 

END