Question

有两条平行的道路，每条道路分别包含N和M桶。每个桶可能包含一些球。两条道路上的铲斗都以这样的方式保持，即它们根据其中的球数进行分类。极客从道路的尽头开始，该道路的铲斗具有较少数量的球（即，如果铲斗按升序排序，则极客将从道路的左侧开始）。极客只能在交叉点改变道路（这意味着在两条道路上具有相同数量球的铲斗）。现在你需要帮助Geek收集最多的球数。

输入：

1

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如果在内总和：1

功能2 INSIDE ELSE 总和：5

功能1 总和：5 //这个答案回到了主...我不知道为什么......

功能1如果在内总和：10

功能1如果在内总和：17

功能1 INSIDE ELSE 总和：25

功能2 总和：25

功能2 INSIDE ELSE 总和：34

功能1 总和：34 //这个答案很完美

我得到的最后答案是5

Answer 1

首先，递归中的while循环有点直观。如果可以，请使用递归，而不是一段时间。

正如M. Prokhorov所说，如果你的上一次functionUse.array1(a2,b2,pos,sum);，你可能想要影响else的结果。

可能sum = functionUse.array1(a2,b2,pos,sum);会这样做。

Geek收集球我得到了答案，但无法将我的最终答案返回到主

对于此输入

1 个答案: