56.组合总数 - 技术栈

56.组合总数

苦藤新鸡2026-02-06 13:43

1.题目描述

示例 1：

复制代码

输入：candidates = [2,3,6,7], target = 7
输出：[[2,2,3],[7]]
解释：
2 和 3 可以形成一组候选，2 + 2 + 3 = 7 。注意 2 可以使用多次。
7 也是一个候选， 7 = 7 。
仅有这两种组合。

示例 2：

复制代码

输入: candidates = [2,3,5], target = 8
输出: [[2,2,2,2],[2,3,3],[3,5]]

示例 3：

复制代码

输入: candidates = [2], target = 1
输出: []

2.代码

cpp 复制代码

class Solution {
public:
    vector<vector<int>> res;
    vector<int> curcomb;
    int sum = 0;
    void backtrack(vector<int>& candidates,vector<int> curcomb,vector<vector<int>> res,int target,int index){
        if(sum == target || index==candidates.size()){
            res.push_back(sum);
            return ;//回溯，弹出尾元素继续循环
        }
        for()
        {

            curcomb.pop_back();
        }
    }
    vector<vector<int>> combinationSum(vector<int>& candidates, int target) {
        if(candidates.size()==0){
            return {};
        }
        backtrack(candidates,curcomb,res,target,index);
        return res;
    }
};