Leetcode 454. 4Sum II 四数之和2 解题报告

最新推荐文章于 2024-08-10 11:30:22 发布

学术状态抽奖器

最新推荐文章于 2024-08-10 11:30:22 发布

阅读量6k

点赞数

分类专栏： leetcode-java 文章标签： leetcode sum 数组

本文链接：https://blog.csdn.net/mebiuw/article/details/53192762

版权

博客介绍了LeetCode 454题目的解题思路，通过将四数和的问题转化为两部分，先遍历AB数组组合的和，再遍历CD数组组合的和，查找相反数来避免四层循环，从而提高效率。这是一个与LeetCode 18题不同的解决方案。

摘要由CSDN通过智能技术生成

1 解题思想

首先，这是一道远古之前的题的进化版：
Leetcode #18 4Sum 四数之和解题小节+K-Sum思想

但是我不想说那个题了，因为我也记不住了。。

这道题意思就是ABCD四个数组，长度相同，现在问题你说分别从这四个数组中各挑一个数相加其和为0，有几种方式？

首先这道题肯定不能四层循环遍历。

我的做法是：
将四数转变为两个部分，首先遍历AB的组合（任意两个都可以），存下他们组合后的和的情况，然后遍历CD（另外两个）的和，看之前AB遍历的组合里有没有与此时值相反的值，有的话就加上AB中这个相反数出现的次数。

这个做法应该和之前#18的不太一样。。

2 原题

Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero.
To make problem

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

学术状态抽奖器

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

LeetCode --- 167. Two Sum II - Input array is sorted 解题报告

杨鑫newlife的专栏

07-17

210

Given an array of integers that is alreadysorted in ascending order, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers ...

LeetCode 454. 四数相加 II Python

ma412410029的博客

06-25

750

给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间，最终结果不会超过 231 - 1 。例如:输入: A = [ 1, 2] B ...

参与评论您还未登录，请先登录后发表或查看评论

Java实现 LeetCode 18 四数之和

最新发布

heromps的博客

08-10

658

时间复杂度为O(n^3)，适用于小规模数组。在引入剪枝策略后，效率得到了一定的提升。虽然增加了空间复杂度，但在时间复杂度上有显著优化，适合需要快速查找的场景。在实际应用中，可以根据问题规模和具体需求选择适合的方法。对于较小规模的数组，双指针法可能已经足够高效。而在需要处理大规模数据或追求更高效的查找时，哈希表法则是更好的选择。希望通过这篇文章，你能更深入地理解四数之和问题的不同解法及其优化策略。如果你有任何疑问或更好的建议，欢迎在评论区留言，我们一起讨论和学习！

【leetcode】454. 4Sum II【M】

sscssz的博客

11-22

1123

Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero. To make problem a bit easier, all A, B, C, D have same l

LeetCode 454. 4Sum II

浮生琴弦

11-13

895

Problem Statement(Source) Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero.To make problem a bit easier, all A,

Leetcode：454. 4Sum II （解决时间和空间复杂度是关键）

Genius

12-06

614

Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero.To make problem a bit easier, all A, B, C, D have same length o

leetcode 454 - 4Sum II

智者之家

05-07

352

紧跟着leetcode 18题目刷454题，题目类似。此题简单的是不用输出具体结果，只用将所有结果的数量给出来即可。下面给出了两个代码，第二个代码实在第一个代码的基础上改进的，从思路上来讲第一个更好理解一点。 package no451_500; import java.util.HashMap; import java.util.Map; public class subject454 ...

LeetCode 167. 两数之和 II – 输入有序数组（双指针）

12-21

两数之和 II - 输入有序数组（双指针）】这道编程问题属于算法类题目，主要考察的是数组处理和双指针技术的应用。在给定的有序数组中寻找两个数，使它们的和等于特定的目标值，并返回这两个数的索引值。关键在于...

【LeetCode】167. Two Sum II - Input array is sorted

Microstrong

05-19

462

我的个人微信公众号：Microstrong 微信公众号ID：MicrostrongAI 微信公众号介绍：Microstrong(小强)同学主要研究机器学习、深度学习、计算机视觉、智能对话系统相关内容，分享在学习过程中的读书笔记！期待您的关注，欢迎一起学习交流进步！知乎主页：https://www.zhihu.com/people/MicrostrongAI/activities Github：https://github.com/Microstrong0305 个人博客：https://blo.

leetcode40. 组合总和 II

听雪楼

12-25

760

题目给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例 1: 输入: candidates = [10,1,2,7,6,1,5], target = 8, 所求解集为: [...

LeetCode 454. 四数相加 II 4Sum II

weixin_30432179的博客

04-26

143

454. 四数相加 II 4Sum II 题目给定四个包含整数的数组列表A , B , C , D ,计算有多少个元组 (i, j, k, l)，使得A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度N，且 0 ≤ N ≤ 500 。所有整数的范围在 -...

454. 四数相加 II

小桥流水

11-27

215

454. 四数相加 II 给定四个包含整数的数组列表A , B , C , D ,计算有多少个元组 (i, j, k, l)，使得A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间，最终结果不会超过231 - 1 。例如: 输入: A = [ 1, 2] B = [-2,-1] C = [-1, 2] D = [ 0, 2] 输...

[leetcode] 454. 4Sum II 解题报告

小榕流光的专栏

11-21

1984

题目链接：https://leetcode.com/problems/4sum-ii/ Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero. To make

leetcode 454. 4Sum II

朝着梦想前行。

03-27

382

题目描述:Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero.To make problem a bit easier, all A, B, C, D have same len

LeetCode——454. 四数相加 II

ling_hun_pang_zi的博客

07-14

1437

454. 四数相加 II给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间，最终结果不会超过 231 - 1 。例如:输入:A =...

leetcode之四数相加

qq_29462849的博客

01-21

332

题目介绍给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 −228-2^{28}−228 到 2282^{28}228 - 1 之间，最终结果不会超过 2312...

454. 4Sum II

m0_37619986的博客

07-06

143

Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero. To make problem a bit easier, all A, B, C, D have same len

leetcode:1.two sum两数之和给定一个整数数组和一个目标值,找出数组中和

08-10

给定一个整数数组 nums 和一个目标值 target，要求在数组中找出两个数的和等于目标值，并返回这两个数的索引。思路1：暴力法最简单的思路是使用两层循环遍历数组的所有组合，判断两个数的和是否等于目标值。如果...