【LeetCode-中等题】 454. 四数相加 II

文章目录

题目

方法一:哈希表

哈希表记录前两个数组的和以及出现次数,然后记录后面两个数组的和,成功将四数之和转换为两数之和

因为本题特殊在和是为0 的 所以后面的两个数组之和取反 如果能在map的key中存在,说明存在和为0 的情况,则结果集数量+1

java 复制代码
class Solution {
    public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
        int res = 0;  //结果集数量
        Map<Integer,Integer> map = new HashMap<>();//记录前两个数组的和以及出现次数
        for(int i : nums1)
            for(int j : nums2){
             if(!map.containsKey(i+j)) map.put(i+j,1);
             else map.put(i+j,map.get(i+j)+1);
        }

        //遍历后面两个数组取出各自的结果  然后再依次去加上map的key是否等于0,如果是 则将对应的次数加入结果集
        //因为这里已经把四数相加  简化成了两数相加了,并且相加结果要为0    那么他们之间要相加等于0   那么肯定是互为相反数的
        //那么只需要将后面的两个数组相加的和取反  再去map里面去匹配相同的key  取出次数即可
         for(int i : nums3)
            for(int j : nums4){
                int temp = (i+j)*-1;//取相反数
                if(map.containsKey(temp)) res+=map.get(temp);//得到相加为0 的数的次数
            }
            return res;
    }
}
相关推荐
文丑颜不良啊22 分钟前
LeetCode3101~3120题目解析
java·leetcode
Resean022338 分钟前
SpringMVC 6+源码分析(十一)视图渲染与异步请求(收尾篇)
java·spring·springmvc
靠沿1 小时前
MySQL数据库进阶——存储过程和触发器
java·数据库·mysql
码少女2 小时前
MySQL--库与表的增删改查基础
java·数据库·mysql
kyle~4 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
Flynt4 小时前
掘金热文说 Spring Boot 4.1 默认开虚拟线程,我实测后发现了更狠的坑
java·spring boot·性能优化
Resean02234 小时前
Spring 源码分析(一)IOC 容器总览与 refresh() 全景
java·后端·spring
保利威视频SaaS小张5 小时前
企业直播接入笔记 12|企业内训直播怎么做签到和学时统计,防挂机这件事比想象中难
java·前端·数据库·笔记·视频云·polvy·polyv
牢姐与蒯5 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好6 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频