【深度优先搜索DFS】Lintcode 135. 数字组合

炫橘子上火

于 2021-02-08 13:16:02 发布

阅读量167

点赞数

分类专栏：刷题之路文章标签： dfs 组合 C++ vector 递归

本文链接：https://blog.youkuaiyun.com/phdongou/article/details/113755330

版权

Lintcode 135. 数字组合

题目描述：给定一组数candidates和一个目标target。你需要从candidates中找出所有和为target的唯一的组合，将其作为结果返回。
这里candidates中的每个数可以选择多次。
在这里插入图片描述

代码采用递归的方法实现：

class Solution {
   
public:
    /**
     * @param candidates: A list of integers
     * @param target: An integer
     * @return: A list of lists of integers
     */
    //递归的定义
    //找到所有以combination开头的那些和为target的组合
    //并丢到result里，其中剩余的需要加入combination里的数的和为remianTarget
    //并且下一个可以加入combination中的数至少从candidates的startIdx开始（这样可以保证每个数可以取多次）
    void findcombinationSum_recursion(vector<int> &candidates,
                                        vector<int> &combination

最低0.47元/天解锁文章