LeetCode216. 组合总和 III（回溯）

题目描述

找出所有相加之和为 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