组合总和III
中等华为回溯
题目描述
找出所有相加之和为n的k个数的组合,且满足只使用数字1到9,每个数字最多使用一次。返回所有可能的有效组合。使用回溯算法从1开始搜索,当路径长度等于k且剩余和为0时记录结果。
示例
输入:
k = 3, n = 7输出:
[[1,2,4]]solution.ts
输出结果
点击「运行代码」按钮查看结果...
找出所有相加之和为n的k个数的组合,且满足只使用数字1到9,每个数字最多使用一次。返回所有可能的有效组合。使用回溯算法从1开始搜索,当路径长度等于k且剩余和为0时记录结果。
k = 3, n = 7[[1,2,4]]