返回题库|

组合总和III

中等华为

组合总和III

中等华为回溯

题目描述

找出所有相加之和为n的k个数的组合,且满足只使用数字1到9,每个数字最多使用一次。返回所有可能的有效组合。使用回溯算法从1开始搜索,当路径长度等于k且剩余和为0时记录结果。

示例

输入:k = 3, n = 7
输出:[[1,2,4]]
solution.ts
输出结果
点击「运行代码」按钮查看结果...