LeetCode454 四数相加

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

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

示例 1:

输入:nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 = [0,2] 输出:2
解释: 两个元组如下:

  1. (0, 0, 0, 1) -> nums1[0] + nums2[0] + nums3[0] + nums4[1] = 1 + (-2) + (-1) + 2 = 0
  2. (1, 1, 0, 0) -> nums1[1] + nums2[1] + nums3[0] + nums4[0] = 2 + (-1) + (-1) + 0 = 0 示例 2:

输入:nums1 = [0], nums2 = [0], nums3 = [0], nums4 = [0] 输出:1

提示:

n == nums1.length n == nums2.length n == nums3.length n ==
nums4.length 1 <= n <= 200
-228 <= nums1[i], nums2[i], nums3[i], nums4[i] <= 228


本题解题步骤:

  • 首先定义 一个map,key放a和b两数之和,value 放a和b两数之和出现的次数。

  • 遍历大A和大B数组,统计两个数组元素之和,和出现的次数,放到map中。

  • 定义int变量count,用来统计 a+b+c+d = 0 出现的次数。

  • 在遍历大C和大D数组,找到如果 0-(c+d) 在map中出现过的话,就用count把map中key对应的value也就是出现次数统计出来。

  • 最后返回统计值 count 就可以了

class Solution {public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {//定义res保存结果int res = 0;//创建了一个名为map的哈希表对象Map<Integer, Integer> map= new HashMap<Integer, Integer>();//遍历nums1和nums2中的数据for(int i : nums1){for(int j : nums2){int sum = i +  j;//sum是键,表示两个元素之和//map.getOrDefault(sum, 0) 表示获取哈希表中键为 sum 的值,如果键不存在,则返回默认值 0map.put(sum, map.getOrDefault(sum, 0) +1);}}//统计剩余的两个元素的和sum1,在map中找是否存在相加为0-sum1的情况,同时记录次数for(int i : nums3){for(int j : nums4){//nums1中数据与nums2中数据相加为0的情况//加上 nums2中数据与num4中数据相加为0的情况res = res + map.getOrDefault(0 - i -j, 0);}}return res;}
}

map.put(sum, map.getOrDefault(sum, 0) + 1) 是在给定的代码示例中的一行代码。让我为您解释一下这行代码的含义:

这行代码将键值对 (sum, map.getOrDefault(sum, 0) + 1) 存储到哈希表 map 中。

sum是键,表示两个数组元素的和。
map.getOrDefault(sum, 0) 表示获取哈希表中键为 sum 的值,如果键不存在,则返回默认值 0。
map.getOrDefault(sum, 0) + 1 表示将获取到的值加 1,得到新的值。如果键 sum 在哈希表中不存在,则默认值为 0,加 1 后就是 1。
最后,通过调用 map.put(sum, map.getOrDefault(sum, 0) + 1) 方法,将键值对 (sum, map.getOrDefault(sum, 0) + 1) 存储到哈希表 map 中。如果键 sum 已经存在于哈希表 map 中,则新的值会覆盖旧值;如果键 sum 不存在,则会将新的键值对添加到哈希表中。

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

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

相关文章

java-单列集合-set系列

set集合继承collection,所以API都差不多&#xff0c;我就不多加介绍 直接见图看他们的特点 我们主要讲述的是set系列里的HashSet、LinkedHashSet、TreeSet HashSet HashSet它的底层是哈希表 哈希表由数组集合红黑树组成 特点&#xff1a;增删改查都性能良好 哈希表具体是…

网络安全攻击数据的多维度可视化分析

简介 本研究项目通过应用多种数据处理与可视化技术&#xff0c;对网络安全攻击事件数据集进行了深度分析。首先&#xff0c;利用Pandas库读取并预处理数据&#xff0c;包括检查缺失值、剔除冗余信息以及将时间戳转化为日期时间格式以利于后续时间序列分析。 研究步骤 数据分析…

控件交互的优劣势--自动窗帘系统

控件交互在图形用户界面&#xff08;GUI&#xff09;设计中具有明显的优劣势。以下是对这些优劣势的详细分析 一&#xff0c;控件交互的优势 (1)直观性&#xff1a;控件交互往往遵循用户习惯和直觉&#xff0c;使得用户无需额外学习即可理解并操作。例如&#xff0c;大多数用户…

git commit --amend

git commit --amend 1. 修改已经输入的commit 1. 修改已经输入的commit 我已经输入了commit fix: 删除无用代码 然后现在表示不准确&#xff0c;然后我通过命令git commit --amend修改commit

《程序员职业规划手册》课程笔记

企业作为一个商业组织&#xff0c;大多动作的基本前提都是看成本和收益。所以一个朴素的理念是&#xff0c;当你创造的价值超过你的薪水&#xff0c;你就一直有竞争力。 想要更好地发展&#xff0c;除了了解路径和能力要求之外&#xff0c;还要回到一个本源问题&#xff1a;理解…

Python 导入Excel三维坐标数据 生成三维曲面地形图(面) 2、线条平滑曲面但有间隔

环境和包: 环境 python:python-3.12.0-amd64包: matplotlib 3.8.2 pandas 2.1.4 openpyxl 3.1.2 scipy 1.12.0 代码: import pandas as pd import matplotlib.pyplot as plt from mpl_toolkits.mplot3d import Axes3D from scipy.interpolate import griddata imp…

html5cssjs代码 014 布局框架

html5&css&js代码 014 布局框架 一、代码二、解释三、Bootstrap框架简介 Bootstrap 是一个流行的开源前端开发框架&#xff0c;它由Twitter公司&#xff08;后独立为Bootstrap团队&#xff09;创建并维护。Bootstrap 提供了一套现成的、响应式的用户界面组件和设计布局…

【李沐论文精读】GPT、GPT-2和GPT-3论文精读

论文&#xff1a; GPT&#xff1a;Improving Language Understanding by Generative Pre-Training GTP-2&#xff1a;Language Models are Unsupervised Multitask Learners GPT-3&#xff1a;Language Models are Few-Shot Learners 参考&#xff1a;GPT、GPT-2、GPT-3论文精读…

java基础2-常用API

常用API Math类 帮助我们进行数学计算的工具类。 里面的方法都是静态的。 3.常见方法如下&#xff1a; abs:获取绝对值 absExact:获取绝对值 ceil:向上取整 floor:向下取整 round:四舍五入 max:获取最大值 …

深入理解Nginx日志级别

Nginx 是一个高性能的 HTTP 和反向代理服务器&#xff0c;广泛用于提供网站和应用服务。它的强大功能之一是灵活的日志记录能力&#xff0c;允许管理员根据需要配置不同的日志级别。正确理解和使用这些日志级别对于监控、调试和保障你的服务稳定运行至关重要。本文旨在深入介绍…

Stable Diffusion 模型:从噪声中生成逼真图像

你好&#xff0c;我是郭震 简介 Stable Diffusion 模型是一种生成式模型&#xff0c;可以从噪声中生成逼真的图像。它由 Google AI 研究人员于 2022 年提出&#xff0c;并迅速成为图像生成领域的热门模型。 数学基础 Stable Diffusion模型基于一种称为扩散概率模型(Diffusion P…

并查集算法

文章目录 并查集并查集引入1.初始化2.查询3.合并路径压缩代码模板(1)朴素并查集&#xff1a;(2)维护size的并查集&#xff1a;(3)维护到祖宗节点距离的并查集&#xff1a; 并查集 并查集引入 并查集&#xff08;Union-find Sets&#xff09;是一种非常精巧而实用的数据结构&a…

设计模式 -- 1:简单工厂模式

目录 代码记录代码部分 代码记录 设计模式的代码注意要运用到面向对象的思想 考虑到紧耦合和松耦合 把具体的操作类分开 不让其互相影响&#xff08;注意这点&#xff09; 下面是UML类图 代码部分 #include <iostream> #include <memory> // 引入智能指针的头文…

Redis底层核心对象RedisObject源码分析

文章目录 1. redis底层数据结构2. 插入KV底层源码流程分析 1. redis底层数据结构 redis 6数据结构和底层数据结构的关系 String类型本质是SDS动态字符串&#xff0c;即redis层面的数据结构底层会有对应的数据结构实现&#xff0c;上面是redis 6之前的实现 redis 7数据结构和底…

关于Nginx服务器配置及性能优化的20道高级面试题

1. 请解释Nginx服务器的工作原理。 Nginx服务器以高性能、稳定性和低资源消耗而著称&#xff0c;其工作原理主要涉及其多进程架构、反向代理功能以及模块组成。具体来看&#xff1a; 多进程架构&#xff1a;Nginx采用一个master进程和多个worker进程的架构。Master进程主要负…

Linux应用程序对异步通知的处理

一. 简介 前面几篇文章学习了 Linux异步通知机制&#xff0c;以及Linux驱动对异步通知部分涉及的内容。文章地址如下&#xff1a; Linux异步通知简介-CSDN博客 Linux驱动中的异步通知机制&#xff1a;信号处理方法-CSDN博客 本文来学习Linux应用程序对异步通知的处理。 二…

[MYSQL数据库]--表的增删查改和字段类型

前言 作者&#xff1a;小蜗牛向前冲 名言&#xff1a;我可以接受失败&#xff0c;但我不能接受放弃 如果觉的博主的文章还不错的话&#xff0c;还请点赞&#xff0c;收藏&#xff0c;关注&#x1f440;支持博主。如果发现有问题的地方欢迎❀大家在评论区指正 目录 一、表的增…

高数立体几何笔记

上个学期立体几何章节的一点笔记&#xff0c;很潦草&#xff0c;但重点内容基本都有复习到 Page1&#xff1a;介绍了向量的模、夹角、单位向量、投影投影向量、方向角、点乘、叉乘、混合积的基本运算和性质Page2: 回顾了高中所学的平面直线的多种表示方法以及距离的计算方法&…

Go语言必知必会100问题-21 切片初始化方法及最佳实践

切片初始化 切片使用内置的make函数进行初始化&#xff0c;初始化需要提供两个参数&#xff0c;分别是切片的长度和容量(可选)。如果这两个参数设置的不合理&#xff0c;会使得后续对切片的操作非常低效。下面来看看怎么设置这两个参数是合适的。 假设我们要实现一个转换函数…

【工作实践-07】uniapp关于单位rpx坑

问题&#xff1a;在浏览器页面退出登录按钮上“退出登录”字样消失&#xff0c;而在手机端页面正常;通过查看浏览器页面的HTML代码&#xff0c;发现有“退出登录”这几个字&#xff0c;只不过由于样式问题&#xff0c;这几个字被挤到看不见了。 样式代码中有一行为&#xff1a…