代码随想录 Leetcode454. 四数相加 II

题目:

代码随想录 Leetcode454. 四数相加 II_第1张图片


代码 (首刷看解析 2024年1月15日):

class Solution {
public:
    int fourSumCount(vector& nums1, vector& nums2, vector& nums3, vector& nums4) {
    int n = nums1.size();
    unordered_map hash;
    for(int a : nums1) {
        for(int b : nums2) {
            hash[a+b]++;
        }
    }
    int count = 0;
    for(int c : nums3) {
        for(int d : nums4) {
            int target = 0 - (c + d);
            if(hash.find(target) != hash.end()) count += hash[target];
        }
    }
    return count;
    }
};

        想知道这题有无比O(n*2)更快的算法,而且这种解法真不是暴力解法吗?

你可能感兴趣的:(#,leetcode,---medium,算法)