哔哩哔哩高能建站做彩票网站网址

1、题目描述

找出所有相加之和为 n 的 k 个数的组合，且满足下列条件：

• 只使用数字1到9
• 每个数字 最多使用一次 

返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次，组合可以以任何顺序返回。

示例 1:

输入: k = 3, n = 7
输出: [[1,2,4]]
解释:
1 + 2 + 4 = 7
没有其他符合的组合了。

2、初始思路

2.1 思路

套用组合求解【leetcode100】组合-CSDN博客，只需要在终止条件中加上限制条件，使有效组合加入到结果中即可。

class Solution:def combinationSum3(self, k: int, n: int) -> List[List[int]]:res = []path = []def backstacking(k,startIndex,n):if len(path) == k:if sum(path) == n:res.append(path.copy())returnlastIndex = 9 - (k-len(path)) + 1for i in range(startIndex, lastIndex + 1):path.append(i)backstacking(k,i+1, n)path.pop()backstacking(k,1,n)return res