当前位置: 首页 > 面试题库 >

查找数组中所有可能的对

卢磊
2023-03-14
问题内容

当我尝试做这样的事情时,我意识到我真的需要上大学!

无论如何,我都有一个字符串数组(275),我需要遍历它们并用Java创建所有可能对的字符串。

我一直在学习递归,但是我找不到答案。


问题答案:

如果对abba不同,请执行以下操作:

for i=0 to array.length
  for j=0 to array.length
    if i == j skip
    else construct pair array[i], array[j]

如果没有,请执行以下操作:

for i=0 to array.length-1
  for j=i+1 to array.length
    construct pair array[i], array[j]

请注意,我假设数组包含唯一的字符串!



 类似资料:
  • 假设数组是,现在获取此数组的所有子数组。对于每个子数组,在该子数组中找到最小值,也找到该子数组中的项目之和。最后添加所有这些值。输入无法按我想要的所有可能的子数组进行排序。 例子: 可能的子阵列包括: 最后,将所有这些值相加,得到结果=1 3 6 4 10 9=33。 约束:数组元素的范围从1到1000\u 000\u 000。数组大小从1到100\u 000。将输出作为模块7 1000\u 00

  • 我有以下Java代码,可以在图中找到从一个节点到另一个节点的路径,如何修改它,以便显示所有可能的路径。这里只显示了一条路径,它是一个循环? 输出:路径:[1、2、3、4、1] 对于节点1和4之间的路径,正确的输出应该是: 第一条路径:1- 第二条路径:1- 代码:

  • 问题内容: 我需要获取数组的所有可能的子集,其中至少要包含2个项目,而最大未知数。有人可以帮助我一点吗? 说我有这个… …我怎么得到这个? 问题答案: 窃取此JavaScript组合生成器后,我添加了一个参数以提供最小长度,从而, 要使用,提供一个数组以及所需的最小子集长度, 输出是

  • 我需要能够找到这个数组的所有对组合,包括重复。数组中的每个值都来自一副牌。因此,例如,如果值“2”在数组中出现两次,我们可以假设这是两个不同的值,因此需要单独处理。 期望的纸牌对样本: 然后需要将这些单独的int[]结果添加到列表中(如果您甚至可以将重复的int[]值添加到列表,即!),一旦找到了所有可能的值。 我在网上找了几个小时,似乎无法获得任何适合我特定任务的解决方案。 有人有什么想法吗?

  • 问题内容: 输入是一个长度为’n’的数组。我需要生成数组元素的所有可能组合,包括输入数组中元素较少的所有组合。 随着重复,所以 .. 我已经尝试过这样的事情: 它正在生成无重复的组合…因此我需要以某种方式进行修改。 问题答案: 在递归查询中,将删除迭代中使用的搜索表中的术语,然后对其余记录重复查询。在您的情况下,这意味着一旦处理完第一个数组元素(“ A”),就不再可用于数组元素的进一步排列。为了重

  • 我有一个数字数组,现在我必须通过生成给定数组的所有可能子数组并应用一些条件来找到元素之和。 条件是,对于每个子阵列,获取最小值,并找到其中的元素总数,然后将两者相乘(最小值*总数)。最后,将所有子阵列的所有这些相乘值相加。 以下是问题陈述: 使用下面的公式找到所有可能的子数组的总和: 和(左,右)=(最小的arr[i]) * (∑ arr[i]),其中i的范围从左到右。 例子: 子数组是:[sta