1. 題目

給定一個無重復元素的數(shù)組 candidates 和一個目標數(shù) target ，找出 candidates 中所有可以使數(shù)字和為 target 的組合。

candidates 中的數(shù)字可以無限制重復被選取。

說明： 所有數(shù)字（包括 target）都是正整數(shù)。 解集不能包含重復的組合。 示例 1: 輸入: candidates = [2,3,6,7], target = 7, 所求解集為: [[7],[2,2,3] ]示例 2: 輸入: candidates = [2,3,5], target = 8, 所求解集為: [[2,2,2,2],[2,3,3],[3,5] ]

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/combination-sum
著作權歸領扣網(wǎng)絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。

2. 解題

class Solution { public:vector<vector<int>> combinationSum(vector<int>& candidates, int target) {if(candidates.empty())return {};vector<vector<int> > ans;vector<int> temp;cs(candidates, 0, target, target, ans, temp);return ans;}void cs(vector<int>& candidates, int idx, int target, int cursum, vector<vector<int>>& ans, vector<int> &temp){if(cursum == 0){ans.push_back(temp);return;}if(cursum < 0)return;for(int i = idx; i < candidates.size(); ++i){temp.push_back(candidates[i]);cs(candidates, i, target, cursum-candidates[i], ans, temp);temp.pop_back();}} };

8 ms 10.9 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 39. 组合总和（排列组合 回溯）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。