当前位置：首页 > news >正文

四数相加力扣--454

news 来源：原创 2025/6/9 22:39:28

题目

思路

代码

题目

给你四个整数数组 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

思路

先遍历前两个数组，得到两数相加a，然后遍历后两个，得到b，看0-a是否在等于b，即在集合中查找是否有某个元素，所以想到用哈希表

元组：可用于数据存储，包含多个数据；但是和列表不同的是：列表只能存储相同的数据类型，而元组不一样，它可以存储不同的数据类型，比如同时存储int、string、list等，并且可以根据需求无限扩展。

哈希表的三种结构：有数组，set，map

不可用数组：因为题目中所给是元组，元组可以存放任意数据类型，他的长度不固定，如果用数组的话长度无法确定，所以无法用数组
不可用set，我们在存储时，不仅要你存储出现了那些数字，还要存储他们出现的次数，而set只能存储出现过什么，不可以存储出现次数
综上，使用map

map中key存储出现的次数和，value存储出现的次数

为什么要先遍历前两个数组，再遍历后两个数组？

遍历前两个数组时，时间复杂度为n^2，遍历后两个数组时候时间复杂度也为n^2，算法总体时间复杂度为n^2

如果我们先遍历第一个数组，然后再遍历后三个数组，遍历第一个数组时间的复杂度为n，后三个为n^3,算法总体时间复杂度为n^3,

所以两个两个更优。

易错点

如果0-a等于b，那么count不应该+1，而是应该加value，举例即可明白。

代码

class Solution {public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {int res=0;//统计最后符合条件的个数Map<Integer,Integer> map=new HashMap<Integer,Integer>();//定义一个mapfor(int i:nums1){//遍历前两个元素for(int j:nums2){int a=i+j;//得到两数之和amap.put(a,map.getOrDefault(a,0)+1);//键：a,如果没有存放过这个键，那么这个键的初始值为1，如果有，那么把他的键取出，j+，在放入map中
//对 map 中以 sum 为键的值进行计数操作。它会检查 map 中是否已经存在键为 sum 的项，如果存在，则将其对应的值加 1；如果不存在，则将 sum 作为键添加到 map 中，并将其值初始化为 1。}}for(int i:nums3){//遍历后两个数组for(int j:nums4){res+=map.getOrDefault(0-i-j,0);
//将 map 中键为 0 - i - j 的值累加到变量 res 中。如果 map 中不存在键为 0 - i - j 的键值对，那么将使用默认值 0 进行累加操作。}}
return res;}
}

四数相加力扣--454

目录题目思路代码题目给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 < i, j, k, l < nnums1[i] nums2[j] nums3[k] nums4[l] 0 示例 1： 输…...

编程日记 2025/6/2 20:16:38

C# 下 SQLite 并发操作与锁库问题的 5 种解决方案

开篇：你是否被 SQLite 并发锁库困扰？ 在当今数字化的时代浪潮中，数据已然成为了企业与开发者们手中最为宝贵的资产之一。C# 作为一门广泛应用于各类软件开发的强大编程语言，常常需要与数据库进行紧密交互，以实现数据的…...

编程日记 2025/6/4 9:26:59

正则表达式基础

由于最近做的项目涉及到比较多的转义字符，转义字符长时间不用已经遗忘了，每次需要的时候就需要找到ai生成，或者网络上搜索，所以复习一遍。正则表达式（regular expression） 功能：字符串模式匹…...

编程日记 2025/6/4 9:26:43

QT在 MacOS X上，如何检测点击程序坞中的Dock图标

最近在开发MacOS的qt应用，在做到最小化系统托盘功能时，发现关闭窗口后再次点击程序坞中的Dock图标不能将主界面再显示出来。查询里很多资料，发现是QT自身的问题，没有做相关的点击Dock图标的处理。于是我参考了国内和国外的这两篇…...

编程日记 2025/6/4 9:29:07

基础命令 -- 查询表大小 SELECT pg_total_relation_size(table_name);-- 查询表大小（不带索引） SELECT pg_table_size(table_name);-- 查询表索引大小 SELECT pg_indexes_size(table_name);-- 查询表具体大小 SELECT pg_relation_size(table_name); SEL…...

编程日记 2025/6/4 9:28:19

【C语言】字符串函数详解

文章目录 Ⅰ. strcpy -- 字符串拷贝1、函数介绍2、模拟实现 Ⅱ. strcat -- 字符串追加1、函数介绍2、模拟实现 Ⅲ. strcmp -- 字符串比较1、函数介绍2、模拟实现 Ⅳ. strncpy、strncat、strncmp -- 可限制操作长度Ⅴ. strlen -- 求字符串长度1、函数介绍2、模拟实现&#xff08…...

编程日记 2025/6/4 9:28:51

CRMEB多商户商城系统JAVA版 B2B2C商家入驻平台系统独立版全开源

系统框架基于Java vueuni-app开发，并采用业界主流开发框架SpringBoot; 前端开发中，Web PC管理端使用vue element山，移动端使用uni-app框架，前后端分离开发;...

编程日记 2025/6/4 9:27:15

【Linux】进程状态

一、概念我们需要知道进程的不同状态。一个进程可以有几个状态（在Linux内核里，进程有时候也叫做任务） 在操作系统原理中：运行状态分为以下三种：运行状态（执行）、阻塞状态、就绪状态 1. 运行状…...

编程日记 2025/6/4 9:27:46

深入理解计算机系统阅读笔记-第十二章

第12章网络编程 12.1 客户端-服务器编程模型每个网络应用都是基于客户端-服务器模型的。根据这个模型，一个应用时由一个服务器进程和一个或者多个客户端进程组成。服务器管理某种资源，并且通过操作这种资源来为它的客户端提供某种服务。例如&#xf…...

编程日记 2025/6/4 9:28:35

《C++11》nullptr介绍：从NULL说起

在C11之前，我们通常使用NULL来表示空指针。然而，NULL在C中有一些问题和限制，这就是C11引入nullptr的原因。本文将详细介绍nullptr的定义、用法和优点。 1. NULL的问题在C中，NULL实际上是一个整数0，而不是一个真正的…...

编程日记 2025/6/4 9:27:31

Realsense相机驱动安装及其ROS通讯配置——机器人抓取系统系列文章（四）

文章目录概要1 Realsense相机驱动安装Method1: 使用Intel服务器预编译包Method2: 使用ROS服务器预编译包Method3: 使用SDK源代码方法对比总结 2 Realsense-ROS通讯配置与使用2.1 Realsense-ROS包安装2.2 ROS节点启动小结Reference 概要本文首先阐述了Realsense相机驱动安装…...

编程日记 2025/6/4 9:28:03

conntrack iptables 安全组

centos 安装yum install conntrack-tools 1. conntrack状态 NEW: 新建连接（第一次包）。 ESTABLISHED: 已建立连接，正在传输数据。 RELATED: 与已有连接相关的连接，如 FTP 数据连接。 INVALID: 无效连接，无法识别或不…...

编程日记 2025/5/27 17:29:25

基于springboot+vue的嗨玩-旅游网站

开发语言：Java框架：springbootJDK版本：JDK1.8服务器：tomcat7数据库：mysql 5.7（一定要5.7版本）数据库工具：Navicat11开发软件：eclipse/myeclipse/ideaMaven包：…...

编程日记 2025/5/29 14:00:02

SQL多表联查、自定义函数（字符串分割split）、xml格式输出

记录一个报表的统计，大概内容如下： 多表联查涉及的报表有：房间表、买家表、合同表、交易表、费用表、修改记录表注意：本项目数据库使用的是sqlserver（mssql），非mysql。难点1:业主信息&#…...

编程日记 2025/6/4 16:19:45

神经网络

“损失函数王木头学科学-哔哩哔哩_bilibili 一、transformer和注意力机制的本质，以及编码和解码的结构及其与注意力机制的关系，帮助理解transformer的优势和应用场景。 00:01 - 介绍transformer是人工智能主流技术，大语言模型GBT是在其基础…...

编程日记 2025/6/1 17:02:17

C16.【C++ Cont】string类字符串的关系运算和与string有关的函数

目录 1.知识回顾:strcmp函数 2.六个关系运算符示例代码1 运行结果示例代码2 运行结果 3.stoi和stol函数 1.stoi函数函数声明使用说明示例代码3 运行结果示例代码4 运行结果示例代码5 运行结果示例代码6 运行结果 2.stol函数 4.stod和stof函数 1.s…...

编程日记 2025/6/2 23:08:28

深入剖析 Wireshark：网络协议分析的得力工具

在网络技术的广阔领域中，网络协议分析是保障网络正常运行、优化网络性能以及进行网络安全防护的关键环节。而 Wireshark 作为一款开源且功能强大的网络协议分析工具，在网络工程师、安全专家以及网络技术爱好者中广受欢迎。本文将深入介绍 Wireshark 的功…...

编程日记 2025/6/2 23:07:20

七大排序算法(Java，便于理解)

时间换空间排序算法一.冒泡排序 package SortDemo;import java.util.Arrays; import java.util.Comparator; import java.util.PriorityQueue;public class BubbleSort {//冒泡排序,相邻两个数两两比较private int[]a;public void swap(int i,int j){int tempa[i];a[i]a[j];…...

编程日记 2025/6/2 23:07:56

洛谷 P1873 [COCI 2011/2012 #5] EKO / 砍树 c语言

题目： P1873 [COCI 2011/2012 #5] EKO / 砍树 - 洛谷 | 计算机科学教育新生态题目描述伐木工人 Mirko 需要砍 M 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko…...

编程日记 2025/6/2 22:49:40

MySQL8.0新特性

第十八章_MySQL8.0新特性 1.新特性概述 1. 数据库管理和存储 1.1 数据字典特性: MySQL 8.0 使用统一的数据字典存储元数据（如表、列、索引等），并将其存储在 InnoDB 表中。优点 : 提升性能：减少对文件系统的依赖。提高一致…...

编程日记 2025/6/2 0:24:28

Browser-Use Web UI：浏览器自动化与AI的完美结合

Browser-Use Web UI：浏览器自动化与AI的完美结合前言简介一、克隆项目二、安装与环境配置1. Python版本要求2. 安装依赖3. 安装 Playwright4. 配置环境变量（非必要步骤）三、启动 WebUI四、配置1. Agent设置2. 大模型设置3. 浏览器相关设置4. 运行 Agent结语前言 Web UI是在…...

编程日记 2025/6/2 23:08:12

006-excel数据输出insert语句

一、在空白列插入，选择需要的列 "INSERT INTO tab_name1 (code, name) VALUES ("&A1&", "&B1&");"二、拖动填充块，或者双击填充块（可以快速填充整列） 三、直接把生成的 insert 语…...

编程日记 2025/5/30 17:29:11

AI大模型如何赋能电商行业并引领变革？

成长路上不孤单😊😊😊😊😊😊 【14后😊///C爱好者😊///持续分享所学😊///如有需要欢迎收藏转发///😊】今日分享关于AI大模型如何赋能电商行业并引领变革的相…...

编程日记 2025/6/3 18:37:45

食堂采购系统源码：基于PHP的校园食堂供应链管理平台开发全解析

传统的食堂采购管理普遍存在信息不透明、流程繁琐、效率低下等问题，这使得开发一款高效、智能的食堂采购系统变得尤为重要。本篇文章，笔者将详细解析基于PHP开发的校园食堂供应链管理平台，从功能设计、系统架构到技术实现，全方位剖…...

编程日记 2025/6/2 18:32:26

【2024华为OD-E卷-100分-字符串分割】（题目+思路+JavaC++Python解析)

题目字符串分割给定一个字符串 s 和一个整数 k，你需要将字符串 s 分割成恰好 k 个非空子字符串，使得这些子字符串中字典序最大的子字符串尽可能小。输入： 第一行输入一个字符串 s（只包含小写字母）。第二行输入一…...

编程日记 2025/6/3 17:31:48

MCP Server开发的入门教程（python和pip）

使用python技术栈开发的简单mcp server 需要安装 MCP server的需要使用python-sdk，python需要 3.10，安装如下 pip install mcpPS： MCP官方使用的是uv包管理工具，我平时使用pip比较多，所以文中以pip为主。因为mcp的一些依赖包版本并不是最新的，所以最好弄一个干净的环境…...

编程日记 2025/5/29 22:36:29

我的年度总结

这一年的人生起伏：从曙光到低谷再到新的曙光其实本来没打算做年度总结的，无聊打开了帅帅的视频，结合自己最近经历的，打算简单聊下。因为原本打算做的内容会是一篇比较丧、低能量者的呻吟。实习生与创业公司的零到一第一段工…...

编程日记 2025/6/2 10:06:13

48_Lua错误处理

在编写Lua应用时，都可能会遇到不可预见的错误，而错误处理是确保程序稳定性和健壮性的关键环节。有效的错误处理不仅能防止程序崩溃，还能提供有用的反馈信息给开发者或最终用户，从而提高应用程序的质量。本文将详细介绍Lua中的错误处理机制。 1.错误类型 Lua中的错误类型主…...

编程日记 2025/5/30 5:30:46

掌握 React 关键：理解 super () 和 super (props) 的不同应用

在 React 中，super() 和 super(props) 都与 React 类组件的构造函数（constructor）以及继承有关。为了理解它们之间的区别，我们需要了解 JavaScript 类继承机制以及 React 类组件的工作原理。 1. super() 与 super(props) 的区别 …...

编程日记 2025/5/31 23:08:41

type 属性的用途和实现方式（图标，表单，数据可视化，自定义组件）

1.图标类型 <uni-icon>组件中，type可以用来指定图标的不同样式。 <uni-icons type"circle" size"30" color"#007aff"></uni-icons> //表示圆形 <uni-icons type"square" size"30" co…...

编程日记 2025/5/31 21:18:54

scala基础学习_方法函数

文章目录方法与函数函数（又称函数值/匿名函数）定义方法注意单参数函数多参数函数函数作为参数传递方法将方法转换为函数方法的返回值总结方法与函数函数（又称函数值/匿名函数） 定义在任何地方：函数可以定义在类…...

编程日记 2025/5/30 10:54:08

linux: 文本编辑器vim

文本编辑器 vi的工作模式 (vim和vi一致) 进入vim的方法方法一:输入 vim 文件名此时左下角有 "文件名" 文件行数,字符数量方法一: 输入 vim 新文件名此时新建了一个文件并进入vim,左下角有 "文件名"[New File] 灰色的长方形就是光标,输入文字,左下…...

编程日记 2025/6/4 6:14:22

《深入理解Mybatis原理》Mybatis中的缓存实现原理

一级缓存实现什么是一级缓存？ 为什么使用一级缓存？ 每当我们使用MyBatis开启一次和数据库的会话，MyBatis会创建出一个SqlSession对象表示一次数据库会话。在对数据库的一次会话中，我们有可能会反复地执行完全相同的查询语句&…...

编程日记 2025/6/4 6:15:41

【Debug】django.db.utils.OperationalError: (1040, ‘Too many connections‘)

报错： django.db.utils.OperationalError: (1040, ‘Too many connections‘) 排查可能是Mysql的连接数量超过了允许的最大连接数量； 查看Mysql允许最大连接数量： -- 查看允许连接的最大数量 SHOW VARIABLES LIKE %max_connections%;-- 查…...

编程日记 2025/6/3 19:07:13

常用教程备份

1.Ubuntu 系统软件安装教程 https://blog.csdn.net/weixin_51591021/article/details/134363237 2.Docker 教程 https://blog.csdn.net/weixin_51591021/article/details/134363849 3.Makefile 教程 https://blog.csdn.net/weixin_51591021/article/details/134363638 4.…...

编程日记 2025/6/2 20:37:27

什么是视频孪生智慧能源？视频孪生智慧能源的应用案例

‌视频孪生智慧能源是集三维地理信息系统、视频虚实融合、数字孪生、人工智能等多技术于一体的综合应用，旨在实现对能源系统的实时、动态、全方位监控和管理‌。具体来说，视频孪生智慧能源通过以下方式实现其功能： ‌技术融合‌：…...

编程日记 2025/6/3 20:09:08

Kubernetes1.28 编译 kubeadm修改证书有效期到 100年.并更新k8s集群证书

文章目录前言一、资源准备1. 下载对应源码2.安装编译工具3.安装并设置golang 二、修改证书有效期1.修改证书有效期2.修改 CA 证书有效期三、编译kubeadm四、使用新kubeadm方式1.当部署新集群时,使用该kubeadm进行初始化2.替换现有集群kubeadm操作前言 kubeadm 默认证书为一…...

编程日记 2025/6/4 6:15:25

时序数据库的订阅对比：TDengine vs InfluxDB 谁更强？

目录 1. 架构：内置 vs 依赖外部 TDengine: InfluxDB: 2. 灵活性：动态订阅 vs 静态订阅 TDengine: InfluxDB: 3. 消费机制、API 兼容性与易用性对比 4. 结语在时序数据应用场景中，数据实时消费和处理能力成为衡量数据库性能和可用性的…...

编程日记 2025/6/4 6:14:38

OpenCV实现多尺度细节提升算法

1、算法原理多尺度细节提升算法来源于论文*《DARK IMAGE ENHANCEMENT BASED ON PAIRWISE TARGET CONTRAST AND MULTI-SCALE DETAIL BOOSTING》*，算法主要是解决细节增强算法中噪声和细节的平衡问题。常规的非锐化掩蔽（USM）算法在提升细节…...

编程日记 2025/6/3 21:11:27

按键精灵ios越狱脚本教程：多选框联动的ui界面

以下是一个简单的 iOS 代码示例，使用 Swift 语言来创建一个包含多选框（复选框）的 UI 界面，并实现联动效果。 import UIKitclass ViewController: UIViewController {let checkbox1 UIButton(type:.system)let checkbox2 UIButt…...

编程日记 2025/6/3 23:59:55

YOLOv10-1.1部分代码阅读笔记-patches.py

patches.py ultralytics\utils\patches.py 目录 patches.py 1.所需的库和模块 2.def imread(filename: str, flags: int cv2.IMREAD_COLOR): 3.def imwrite(filename: str, img: np.ndarray, paramsNone): 4.def imshow(winname: str, mat: np.ndarray): 5.def tor…...

编程日记 2025/6/3 14:32:40

撤回最近的 git commit

在 Git 中，如果你想撤回最近的 git commit，可以根据不同的需求选择不同的操作。以下是几种常见的撤回方式： 1. 撤回最后一次 commit，但保留修改（soft reset） 如果你想撤销 git commit，但保留修…...

编程日记 2025/6/3 14:35:08

基于DFT与IIR-FIR滤波器的音频分析与噪声处理

基于DFT与IIR-FIR滤波器的音频分析与噪声处理【完整源码文档报告】【需要可随时联系博主，常在线能秒回!】系统功能与实现介绍功能与实现音频处理系统界面搭建：利用MATLAB的GUI工具，构建了音频分析界面，包括文件导入、录…...

编程日记 2025/6/3 14:34:19

MySQL主从部署（保姆版）

一、mysql 同步复制有关概述一般数据库都是读取压力大于写数据压力，主从复制即为了实现数据库的负载均衡和读写分离。通过将Mysql的某一台主机的数据复制到其它主机（slaves）上，主服务器只负责写，而从服务器只负责读。…...

编程日记 2025/6/3 9:07:20

Golang笔记——协程同步

大家好，这里是Good Note，关注公主号：Goodnote，专栏文章私信限时Free。本文详细介绍Golang的协程同步的实现和应用场景。文章目录协程同步是什么？为什么需要协程同步？常见的协程同步机制互斥锁&#xff0…...

编程日记 2025/6/3 14:33:13

1.14学习

misc buuctf-大白由提示可以知道这个应该是修改图片的宽高了，下载附件后得到了图片用随波逐流直接修改图片的宽高输出即可 buuctf-乌镇峰会种图点击下载，出现了一个网页为图片将图片另存为，用随波逐流得到的信息解不了，再试…...

编程日记 2025/6/3 14:33:46

2025 年 JavaScript 入门教程

2025 年 JavaScript 入门教程在当今数字化时代，JavaScript 作为一门广泛应用于 Web 开发的编程语言，其重要性不言而喻。无论是前端页面的交互实现，还是后端服务器的逻辑处理，JavaScript 都发挥着关键作用。本教程旨在帮助初学者…...

编程日记 2025/6/3 14:34:36

paddle——站在巨人肩膀上及背刺二三事

飞桨AI Studio - 人工智能学习与实训社区飞桨PaddlePaddle-源于产业实践的开源深度学习平台先抛结论，对于想要快速了解某一领域有哪些比较适合落地的算法的从业人员来说，是一个很好的参考系统。从中可以知道从哪些模型里选型、如何轻量化、如何加…...

编程日记 2025/6/3 13:24:33

nvim , neovim , Lua 语法， text object

说明 ： 了解一下 nvim 中的基本的文本的类型。基本类型有几种， 1 word , sentence , paragragh 2 (), {}, ,"", 3 就是 html 中的 tag 标签。然后就是选中的类型。 1 i : 待变 inner 2 a: 代表around ， 基本的动作有 &…...

编程日记 2025/6/3 14:34:03

6.2 MySQL时间和日期函数

以前我们就用过now()函数来获得系统时间，用datediff()函数来计算日期相差的天数。我们在计算工龄的时候，让两个日期相减。那么其中的这个now函数返回的就是当前的系统日期和时间。 1. 获取系统时间函数 now()函数，返回的这个日期和时间的格…...

编程日记 2025/5/31 7:17:22

题目

思路

代码

相关文章：