首页/新闻资讯/正文详情

千问 LeetCode 454. 四数相加 II Java实现

发布时间:2026/11/15 13:58:13 来源:云帆数科 栏目:资讯中心
千问    LeetCode 454. 四数相加 II Java实现
这道题用分组 哈希表最稳把四数之和拆成两组两数之和避免 O(n⁴) 暴力。Java 实现class Solution {public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {MapInteger, Integer sumMap new HashMap();// 统计 nums1[i] nums2[j] 的所有和及其出现次数 for (int a : nums1) { for (int b : nums2) { int sum a b; sumMap.put(sum, sumMap.getOrDefault(sum, 0) 1); } } int count 0; // 找 -(c d) 是否在前面出现过 for (int c : nums3) { for (int d : nums4) { count sumMap.getOrDefault(-(c d), 0); } } return count; }}思路要点nums1[i] nums2[j] nums3[k] nums4[l] 0等价于nums1[i] nums2[j] -(nums3[k] nums4[l])所以先枚举前两个数组的所有两两之和记录次数再枚举后两个数组看它们的和的相反数在前面出现过多少次。复杂度维度 复杂度时间 O(n²)空间 O(n²)面试易错点不是去重题题目问的是元组个数所以相同和要累加次数不能只存是否存在。不要和 LeetCode 18. 四数之和混淆那道题是单数组、需要去重通常用排序 双指针这题是四个独立数组用哈希分组更合适。取相反数写清楚用 -(c d) 或 -c - d 都可以注意括号优先级。HashMap 用 getOrDefault比 containsKey 再 get 更简洁也少写 bug。这道题很适合和 LeetCode 1. 两数之和、LeetCode 18. 四数之和 放在一起对比能看出“哈希降维”和“排序去重”两种常见套路。需要我接着为你讲解 LeetCode 18. 四数之和 的 Java 实现吗

相关推荐

Mysql第二天
Mysql第二天

多表查询多表查询概述内连接外连接案例(可以用下面的信息练一下多表查询操作)创建表添加信息(第一张表你们可以手敲一下,其他两张表直接复制粘贴就行)添加stars信息添加movies信息INSERT INTO movies(id, title, origi… · 2026/11/5 13:10:43

瑞芯微RK系列调试工具与量产测试手册-上|串口日志打通与JTAG兜底调试
瑞芯微RK系列调试工具与量产测试手册-上|串口日志打通与JTAG兜底调试

调试手段按「从软到硬」排:串口日志是最常用的一层,串口失效再上 JTAG;测试则分软件功能/压测和量产PCBA两级。本文基于触觉智能RK3576开发板演示,把这四块串成一套完整的调试与验收方法,分上下篇为大家分享。开发期先… · 2026/11/13 3:57:55

java代码可读性优化全方案
java代码可读性优化全方案

核心原则:先让错误提前暴露、减少人脑上下文负担、降低阅读时的推理成本分为 6 大类:【分支与判断优化】【注释 & 命名优化】【表达式拆分】【抽取 / 封装】【格式与结构】【业务语义化】,每一类带反面坏代码 优化后好代码,结… · 2026/11/14 21:43:46

怎么办电工证最快 电工证值不值得考
怎么办电工证最快 电工证值不值得考

怎么办电工证最快 电工证值不值得考 你是不是正在找电工证的报名途径,但又担心被中介坑?其实,现在网上有很多正规渠道可以报名,关键是要知道怎么避坑。电工证作为特种作业操作证的一种,它不仅关系到你的职业发展,还直接影响到你能否在建筑、电力等行业… · 2026/11/15 13:57:21

高压电工证报名培训费怎么查 3秒教你避开中介陷阱
高压电工证报名培训费怎么查 3秒教你避开中介陷阱

高压电工证报名培训费怎么查 3秒教你避开中介陷阱 不知道去哪报名怕被中介坑?现在网上查询高压电工证报名培训费比跑遍市区还快,关键还能避坑。今天从济源项目现场管理员的角度,详细讲讲高压电工证到底怎么考,多少钱,值不值得花这笔钱,以及它在行业里… · 2026/11/15 13:57:21

平顶山建筑工人怎么考金明圣特种作业操作证?这些细节别踩坑
平顶山建筑工人怎么考金明圣特种作业操作证?这些细节别踩坑

平顶山建筑工人怎么考金明圣特种作业操作证?这些细节别踩坑 怕考不过白交培训费,这事儿咱们平顶山的建筑工人都知道,现在工地干活,没证寸步难行,尤其是特种作业操作证,像高处作业、焊接作业这些, 全国通用… · 2026/11/15 13:57:21

电工证低压电气设备值不值得考?外省证书怎么转过来?
电工证低压电气设备值不值得考?外省证书怎么转过来?

电工证低压电气设备值不值得考?外省证书怎么转过来? 之前考的证在外省能不能转过来?很多在河南公路工程一线的朋友都问过这个问题,尤其是从事低压电气设备相关工作的电工,证书能不能全国通用、能不能转过来,直接关系到工作稳定性。今天就从河南公路工程… · 2026/11/15 13:57:21

西昌电工证在哪里申领多少钱?学历不高也能报!
西昌电工证在哪里申领多少钱?学历不高也能报!

西昌电工证在哪里申领多少钱?学历不高也能报! 你是不是也担心,自己学历不高,怕报不了电工证?其实, 西昌电工证在哪里申领 ,很多人都在问,但真正了解的人却不多。别担心,学历不是门槛,只要符合条件,你一样可以顺利拿到证。关键是, 多少钱… · 2026/11/15 13:57:21

垦利特种电工证多久拿证?别被中介坑了,手把手教你避坑
垦利特种电工证多久拿证?别被中介坑了,手把手教你避坑

垦利特种电工证多久拿证?别被中介坑了,手把手教你避坑 你是不是也和我一样,看到“垦利特种电工证”几个字就犯愁?明明知道这证对工作有帮助,可就是不知道去哪报名,怕被中介骗了钱还拿不到证?别急,今天我来给你讲讲垦利特种电工证到底怎么考、多久能拿… · 2026/11/15 13:56:21

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/15 0:00:50

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/15 0:00:50

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/15 0:00:50

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/15 0:00:50

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/15 0:00:50

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/15 0:00:50

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/15 1:51:20

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/15 4:02:19

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/15 3:02:05

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码