找出所有相加之和為 n 的 k 個數的組合。組合中只允許含有 1 - 9 的正整數，并且每種組合中不存在重復的數字。

說明：

所有數字都是正整數。
解集不能包含重復的組合。
示例 1:

輸入: k = 3, n = 7
輸出: [[1,2,4]]

代碼

class Solution {List<List<Integer>> cList=new ArrayList<>();public List<List<Integer>> combinationSum3(int k, int n) {combinationS3(k,n,1,new ArrayList<>());return cList;}public void combinationS3(int k, int n,int pos,List<Integer> list) {if(k==0)//邊界{if(n==0)//滿足條件cList.add(new ArrayList<>(list));return;}for(int i=pos;i<10;i++)//當前位置的選擇{if(n<i) continue;list.add(i);combinationS3(k-1,n-i,i+1,list);//遞歸下一層子問題list.remove(list.size()-1);//回溯}} }

總結

以上是生活随笔為你收集整理的leetcode216. 组合总和 III（回溯）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。