java极客收集我得到答案的球，但无法将最终答案返回给main

6 月，1 周 Questions & Answers 2166

有两条平行道路，分别包含N个和M个铲斗。每个水桶可以装一些球。两条道路上的桶都是按照桶中球的数量进行分类的。极客从路的尽头开始，那里的桶的球数较少（即，如果桶按递增顺序排序，那么极客将从路的左侧开始）。极客只能在交叉点改变道路（也就是说，在两条道路上有相同数量的球的桶）。现在你需要帮助极客收集最大数量的球

输入：

一,

5.5

1 4 5 6 8

2 3 4 6 9

输出： 29

说明：

最大和的路径是（2,3,4）5,6。[]中的整数是第一条路的桶，而（）中的整数是第二条路的桶。极客能收集的最大球数是29

我已经解决了这个问题，但是递归成了两个函数，我是java的初学者，我已经解决了几乎99%的问题，我只是不知道如何将最终的和返回到main。我的代码和输出如下

    public class functionUse {
     public static int array1(int []a,int[] b,int pos,int sum)
     {
    System.out.println("FUNCTION 1");
    System.out.println("Sum : "+sum); 


    int i=pos,flag=0,rep=0;
    while(rep==0&&i<a.length) 
    {
    for( int j=0;j<a.length;j++)
    {
        flag=0;
        if(a[i]==b[j]&&b[j]!=0)
        {
            flag=1;
            rep=1;
            pos=j+1;
            b[j]=0;
            break;
        }

    }
    if(flag==0)
    {

        System.out.println("FUNCTION 1 INSIDE IF "); 
        sum=sum+a[i];
        System.out.println("Sum : "+sum); 
        i++;
    }
    else
    {
        sum=sum+a[i];
        System.out.println("FUNCTION 1 INSIDE ELSE "); 
        System.out.println("Sum : "+sum); 
        functionUse.array2(a,b,pos,sum);
    }
    }
    return sum;
}
public static int array2(int[]a2,int[] b2,int pos,int sum)
{
    System.out.println("FUNCTION 2"); 
    System.out.println("Sum : "+sum); 


    int i=pos,flag=0,rep=0;
    while (rep==0&&i<a2.length)
    {
    for(int j=0;j<a2.length;j++)
    {
        flag=0;
        if(b2[i]==a2[j]&&a2[j]!=0)
        {
            flag=1;
            pos=j+1;
            rep=1;
            a2[j]=0;
            break;
        }

    }
    if(flag==0)
    {
        System.out.println("FUNCTION 2 INSIDE IF "); 
        sum=sum+b2[i];
        System.out.println("Sum : "+sum); 
        i++;

    }
    else
    {
        sum=sum+b2[i];
        System.out.println("FUNCTION 2 INSIDE ELSE "); 
        System.out.println("Sum : "+sum); 

        functionUse.array1(a2,b2,pos,sum);
    }
    }

    return sum;

}

public static void main(String[] args) {
   int[]arr1={4,5,7,8,9};
   int[] arr2= {1,4,6,8,9};
   int sum1=0;
   int sum2=0;
   int lowest;
   int pos=0;
   int sum=0;
   for(int i=0;i<arr1.length;i++)
   {
       sum1 = sum1+arr1[i];
       sum2 = sum2+arr2[i];

   }
   lowest = Math.min(sum1, sum2);
     if(lowest==sum1)
     {
        System.out.println(functionUse.array1(arr1,arr2,pos,sum)); 
     }
     else
     {
         System.out.println(functionUse.array2(arr1,arr2,pos,sum));         
         }

} }

对于这个输入

int[]arr1={4,5,7,8,9}

int[]arr2={1,4,6,8,9}

我的输出如下

职能2 总数：0

函数2内部IF 总数：1

功能2内部其他总数：5

职能1 Sum:5//此答案返回main。。我不知道为什么

函数1内部IF 总数：10

函数1内部IF 总数：17

功能1内部其他总数：25

职能2 总数：25

功能2内部其他总数：34

职能1 总结：34//这个答案很完美

我得到的最终答案是5

Python中文网

有 Java 编程相关的问题?

java极客收集我得到答案的球，但无法将最终答案返回给main

对于这个输入

共 (1) 个答案

# 1 楼答案