题目描述
找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。
思路
代码
class Solution:
def combinationSum3(self,k:int,n:int) -> List[List[int]]:
res = []
def backtrack(k, start, n, tmp):
if k == 0:
if n == 0:
res.append(tmp)
return
for i in range(start,10):
if n - i < 0:
break
backtrack(k-1,i+1,n-i,tmp+[i])
backtrack(k,1,n,[])
return res