454. 四数相加 II

简介: 454. 四数相加 II

c0e0e0d25bd44441994bd2eb195fe3a5.png

力扣


给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足:


0 <= i, j, k, l < n

nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0

class Solution {
public:
    int fourSumCount(vector<int>& A, vector<int>& B, vector<int>& C, vector<int>& D) {
        unordered_map<int, int> umap;
        for(int a: A){
            for(int b: B){
                umap[a + b]++;
            }
        }
        int count = 0;
        for(int c: C){
            for(int d: D){
                if(umap.find(0 - (c + d)) != umap.end()){
                    count += umap[0 - (c + d)];
                }
            }
        }
        return count;
    }
};
相关文章
|
2月前
【LeetCode 14】454.四数相加 II
【LeetCode 14】454.四数相加 II
34 1
|
2月前
|
存储 算法 C++
LeetCode第二题(两数相加)
这篇文章是关于LeetCode上第二题“两数相加”的题解,其中详细描述了如何使用C++语言来实现将两个逆序存储的非负整数链表相加,并返回结果链表的算法。
35 0
LeetCode第二题(两数相加)
|
4月前
|
算法
LeetCode第2题两数相加
该文章介绍了 LeetCode 第 2 题两数相加的解法,通过同时遍历两个链表的头节点,创建新链表接收计算结果,时间复杂度为 O(n)。
LeetCode第2题两数相加
|
4月前
|
JavaScript 前端开发 PHP
leetcode——两数相加【二】
leetcode——两数相加【二】
36 0
|
6月前
LeetCode###445. 两数相加 II
LeetCode###445. 两数相加 II
32 2
|
7月前
|
存储 算法 Go
LeetCode第二题: 两数相加
 给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
LeetCode第二题: 两数相加
|
7月前
|
人工智能 Java C++
leetcode-454:四数相加 II
leetcode-454:四数相加 II
48 1
|
7月前
|
存储
leetcode-2:两数相加
leetcode-2:两数相加
45 0
|
存储 算法
LeetCode2-两数相加
LeetCode2-两数相加
|
存储
LeetCode 2. 两数相加
LeetCode 2. 两数相加
74 0