/// 以获取所有累加到目标的值。错误解决方案类型中的方法combinationSum(int [],int,List)不是
适用于参数(int [],int,boolean)

import java.util.*;
public class Solution {

    static List<Integer> b= new ArrayList<Integer>();
    static List<List<Integer>> c= new ArrayList<List<Integer>>();
    public static void combinationSum(int[] candidates, int target, List<Integer> b)
    {
        if(target==0)
        {
            c.add(b);
        }

        else {
        for(int i=0;i<candidates.length;i++)
        {

//          else
//          {
          //  if( target < 0 )
          //  {
                //b.remove( b.size() - 1 );
          //  }
            if(target>0)
            {
                //b.add(candidates[i]);
                combinationSum(candidates,target-candidates[i],b.add(candidates[i]));
                //b.remove( b.size() - 1 );
            }
            //}
        }
        }
        //return;
    }

    public static void main(String[] args)
    {
        int[] candidates= {2,3,5};
        int target=8;
        combinationSum(candidates,target,b);
        System.out.println(c);
    }

最佳答案

您可以尝试以下方法:

b.add(candidates[i]);
combinationSum(candidates,target-candidates[i],b));

首先将候选者添加到b中,然后在递归调用中传递列表。

10-04 20:15