【JS】用哈希法得到四数相加元组数

news2024/10/10 6:56:31

思路

  1. 根据题目这里是四个数组abcd的数相加,将数组两两分组,A大组为ab,B大组为cd
  2. 由a+b+c+d=0可得A+B=0,即B=0-A
  3. 遍历数组分别计算出AB大组所有sum值,先将A组sum值存进map里,再从map里面寻找有count个合适的B值(0-A),就可以得到元组数count。

步骤

  1. 创建一个 Map

    • 初始化一个空的 Map 对象 twoSumMap
  2. 构建两数之和的映射

    • 遍历数组 nums1 和 nums2
    • 对于每一对元素 (n1, n2),计算它们的和 sum
    • 在 twoSumMap 中更新这个和 sum 的计数。
  3. 计算四数之和为0的组合数

    • 遍历数组 nums3 和 nums4
    • 对于每一对元素 (n3, n4),计算它们的和 sum
    • 检查 twoSumMap 中是否存在 0 - sum 的键,如果存在,则累加它的值到 count
  4. 返回结果

    • 返回 count,即所有四数之和为0的组合数。

题目

示例代码

var fourSumCount = function(nums1, nums2, nums3, nums4) {
    // 创建一个 Map 对象来存储 nums1 和 nums2 中所有可能的和及其出现的次数
    const twoSumMap = new Map();
    // 初始化计数器,用于记录满足条件的四元组数量
    let count = 0;

    // 遍历 nums1 数组
    for (const n1 of nums1) {
        // 遍历 nums2 数组
        for (const n2 of nums2) {
            // 计算 nums1 和 nums2 当前元素的和
            const sum = n1 + n2;
            // 更新 twoSumMap,如果 sum 已存在,则增加其计数,否则设置为1
            twoSumMap.set(sum, (twoSumMap.get(sum) || 0) + 1);
        }
    }

    // 遍历 nums3 数组
    for (const n3 of nums3) {
        // 遍历 nums4 数组
        for (const n4 of nums4) {
            // 计算 nums3 和 nums4 当前元素的和
            const sum = n3 + n4;
            // 如果在 twoSumMap 中存在与当前和互为相反数的键,则将其计数加到 count 上
            // 0 - sum 表示我们寻找与 (n3 + n4) 和互为相反数的和
            count += (twoSumMap.get(0 - sum) || 0);
        }
    }

    // 返回满足条件的四元组数量
    return count;
};

欢迎指正!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2201370.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Python in Excel 正式发布!

Excel 中的 Python 现已正式发布,适用于 Microsoft 365 商业版和企业版的 Windows 用户。去年 8 月,微软与 Anaconda 合作,通过集成 Python 为 Excel 引入了一个令人兴奋的新增功能,从而可以将 Python 和 Excel 分析无缝结合到同一…

使用npm i报错node-sass失败问题解决

node 版本:v14.15.4 解决方法: npm config set sass_binary_sitehttps://npmmirror.com/mirrors/node-sass设置完之后,再npm i 就可以下载成功 亲测有效

MySQL--视图(详解)

目录 一、前言二、视图2.1概念2.2语法2.3创建视图2.3.1目的 2.4查看视图2.5修改数据2.5.1通过真实表修改数据,会影响视图2.5.2通过修改视图,会影响基表 2.6注意2.7 删除视图2.8 视图的优点 一、前言 欢迎大家来到权权的博客~欢迎大家对我的博客进行指导&…

历时一个多月,搭建了一款培训考试小程序系统

前不久,一位在机构单位工作的朋友联系到我,说他们需要搭建一款内部培训考试系统,是关于安全知识学习与考试的。 此处省略好多张聊天页...... 为此,针对用户的需求,在搭建前,我做了大量的竞品分析&#xff…

探索 MicroRabbit:Python 中的通信新纪元

文章目录 探索 MicroRabbit:Python 中的通信新纪元背景:为什么选择 MicroRabbit?MicroRabbit 是什么?如何安装 MicroRabbit?简单的库函数使用方法场景应用示例常见 Bug 及解决方案总结 探索 MicroRabbit:Py…

计算机毕业设计 基于Python的智能停车管理系统的设计与实现 Python+Django+Vue 前后端分离 附源码 讲解 文档

🍊作者:计算机编程-吉哥 🍊简介:专业从事JavaWeb程序开发,微信小程序开发,定制化项目、 源码、代码讲解、文档撰写、ppt制作。做自己喜欢的事,生活就是快乐的。 🍊心愿:点…

UML/SysML建模工具更新情况(2024年10月)(1)Rhapsody 10.0.1

DDD领域驱动设计批评文集 做强化自测题获得“软件方法建模师”称号 《软件方法》各章合集 工具最新版本:SinelaboreRT 6.4 更新时间:2024年9月23日 工具简介 状态机图和活动图代码生成工具。先在EA、Visual Paradigm 、Cadifra、UModel、MagicDraw、…

衡石分析平台系统管理手册-智能运维之系统设置

系统设置​ HENGSHI 系统设置中展示了系统运行时的一些参数,包括主程序相关信息,Base URL、HTTP 代理、图表数据缓存周期、数据集缓存大小、租户引擎等相关信息。 主程序​ 系统设置中展示了主程序相关信息,这些信息是系统自动生成的&#…

AOC商用显示器助力智能制造,赋能数智化发展!

摘要:为制造型企业向数字化、智能化转型提供有力助益! 当今时代,我国制造业呈现出蓬勃发展之势。其中,显示器作为信息呈现的关键载体,其在制造业智能化进程中愈发发挥着重要作用,有助于实时、准确地展示生…

Mysql数据库安装与C++配置

本文档旨在为需要安装和配置MySQL 8.3、MySQL Workbench以及C Connector的用户提供详细的步骤指导。在安装过程中,可能会遇到一些常见问题,如DLL文件缺失等,本指南也会提供相应的解决办法。 1.安装Mysql8.3 安装Mysql有很多教程&#xff0c…

体感魂斗罗(二)姿势/手势与键位

文章目录 姿势/手势与键位映射 姿势/手势与键位映射 姿势/手势与键位映射暂时定为如下表的映射,搞出来一版,后续再优化 姿势/手势键位手掌上抬键位-上手掌下压键位-下手掌左挥键位-左手掌右挥键位-右挥拳A键抬腿B键OK手势暂停-开始

105. 从前序与中序遍历序列构造二叉树【 力扣(LeetCode) 】

文章目录 零、LeetCode 原题一、题目描述二、测试用例三、解题思路四、参考代码 零、LeetCode 原题 105. 从前序与中序遍历序列构造二叉树 一、题目描述 给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是同一棵树的…

『网络游戏』客户端使用PESorket发送消息到服务器【14】

上一章服务器已经完成使用PESorket 现在我们将其导出在客户端中使用 生成成功后复制 粘贴到Unity项目中 进入Assets文件夹 粘贴两个.dll 创建脚本:ClientSession.cs 编写脚本: ClientSession.cs 编写脚本:GameStart.cs 将GameStart.cs脚本绑定在摄像机上 运行服务器 运行客户端…

【python实操】python小程序之封装(家具管理)

引言 python小程序之封装(家具管理) 文章目录 引言一、封装(家具管理)1.1 题目1.2 代码1.3 代码解释1.3.1 类 HouseItem1.3.2 类 House1.3.3 实例化与调用1.3.4 运行结果 四、思考 一、封装(家具管理) 1.1…

基于IDEA+SpringBoot+Vue+Uniapp的投票评选小程序系统的详细设计和实现

2. 详细视频演示 文章底部名片,联系我获取更详细的演示视频 3. 论文参考 4. 项目运行截图 代码运行效果图 代码运行效果图 代码运行效果图 代码运行效果图 代码运行效果图 5. 技术框架 5.1 后端采用SpringBoot框架 Spring Boot 是一个用于快速开发基于 Spring 框…

令牌桶算法自学笔记

令牌桶算法可以处理大流浪场景。 令牌以恒定的速率向一个令牌通中放入令牌,每一个请求必须要从桶中拿到令牌,才可以完成后续处理请求的操作。如果一个请求没有拿到令牌,那么就解决请求。 可以处理固定桶数量的请求,当请求数量超…

【hot100-java】二叉树展开为链表

二叉树篇。 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val val; }* TreeNode(int val, TreeNode left, TreeNode right) {* …

进阶功法:SQL 优化指南

目录标题 SQL 优化指南1. 插入数据优化1.1 批量插入数据1.2 手动提交事务1.3 主键顺序插入1.4 大批量插入数据步骤: 2. 主键优化主键设计原则拓展知识 3. ORDER BY 优化3.1 Using filesort3.2 Using index示例 3.3 ORDER BY 优化原则 4. GROUP BY 优化示例 4.1 GROU…

社工字典生成工具 —— CeWL 使用手册

GitHub - digininja/CeWL: CeWL is a Custom Word List GeneratorCeWL is a Custom Word List Generator. Contribute to digininja/CeWL development by creating an account on GitHub.https://github.com/digininja/CeWL/ 0x01:CeWL 简介 CeWL(Cust…

[YM]模板-归并排序

概念: 归并排序,其实是一种分治和递归算法 将大问题转化为一个个小问题处理,最终整合成一个大问题 模板: const int N 2e5 5; int a[N],b[N],n;void mergeSort(int l, int r){if(l>r) return;int mid(lr)>>1; merge…