m0_56969692的博客

题目 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1-9 的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 输⼊: k = 3, n = 7 输出: [[1,2,4]] 示例 2: 输⼊: k = 3, n = 9 输出: [[1,2,6], [1,3,5], [2,3,4]] 代码 path = [] result = [] def zuhe(n, k, sum, startIndex): if len(path

题目 力扣 77题：组合 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。 代码 def backtrack(n, k, startIndex): if len(path) == k: result.append(path[:]) return for i in range(startIndex, n+1): path.append(i) backtrack(n,