LeetCode454：四数相加II（数组-Map集合，查找表）

最新推荐文章于 2021-05-31 21:39:53 发布

空城不空99

最新推荐文章于 2021-05-31 21:39:53 发布

阅读量187

点赞数

分类专栏：算法文章标签： java 算法 leetcode hashmap

本文链接：https://blog.csdn.net/cui1004/article/details/106979839

版权

四数相加II

1、给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。
2、为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间，最终结果不会超过 231 - 1 。
在这里插入图片描述

  /**
     * 四数相加 II:将任意的A+B的值存放在Map查找表中，key为A+B的值，value为该值对应的多少种A+B的情况
     * 时间复杂度O(n*n)
     * 空间复杂度O(n*n)
     * @param A
     * @param B
     * @param C
     * @param D
     * @return
     */
    public int fourSumCount(int[] A, int[] B, int[] C, int[] D) {
   
        //将任意的A+B的值存放在Map查找表中࿰