确定数据集中的任何3个整数是否在On ^ 2时间内总计为目标值

问题描述

所以我正在从事这个项目,这让我很沮丧。

我们给了2个整数数组。第一个数组是我们将使用的一组项目,第二个数组是一组目标值。

从第一个数组中,我应该查找第二个数组中是否有3个数字加起来等于一个目标值。因此,对于第二个数组中的每个目标值,我检查是否有总计到该目标的3个数字。如果有的话,我只是打印出“是”或“否”

现在,我知道如何在O(n ^ 3)的时间内执行此操作,但是该项目需要O(n ^ 2),但我不知道如何执行此操作-很大程度上是因为我还必须遍历目标值数组并对其进行检查。

有人提示我要使用图形,树,BFS,但是即使那样,我仍在努力寻找如何做到这一点的方法。

任何人都知道我应该使用哪种数据结构,或者应该如何处理?谢谢!


任务: 您将编写一个Java程序,其中 从文件中读取一组整数数据, 将该数据存储到数据结构中,以及 重复确定数据集中的任何3个项目的总和是否等于目标值。 O(n ^ 2)

第一个数组示例:15 82 22 36 29 11 31 4 31 第二个数组示例:119 9 -2 57 29 73 93 输出示例: 119是 9号 -2不 57是 29号 73是 93没有

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)