LeetCode0039组合总和

最新推荐文章于 2024-10-19 16:24:10 发布

原创最新推荐文章于 2024-10-19 16:24:10 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #算法

LeetCode算法刷题专栏收录该内容

31 篇文章

订阅专栏

本文深入探讨了组合总和算法的实现，通过递归回溯的方法寻找所有可能的数组合，使得这些数的和等于目标值。代码示例使用Java语言，展示了如何利用回溯法解决组合总和问题。

题目描述

在这里插入图片描述

java代码

class Solution {
    public List<List<Integer>> combinationSum(int[] candidates, int target) {
        List<List<Integer>> res=new ArrayList<>();
        Arrays.sort(candidates);
        backtracking(res,new ArrayList<>(),candidates,target,0);
        return res;
    }
    public void backtracking(List<List<Integer>> res,List<Integer> tmp,int[] candidates,int target,int start){
        if(target==0){
            res.add(new ArrayList<>(tmp));
        }
        for(int i=start;i<candidates.length&&candidates[i]<=target;i++){
            tmp.add(candidates[i]);
            backtracking(res,tmp,candidates,target-candidates[i],i);
            tmp.remove(tmp.size()-1);
        }
    }
}