/// 以获取所有累加到目标的值。错误解决方案类型中的方法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
中,然后在递归调用中传递列表。