216. 组合总和 Ⅲ

From
Leetcode
Status
AC
Date
Mar 12, 2024
Tags
回溯
组合
Difficulty
中等
Link
https://leetcode.cn/problems/combination-sum-iii/description/

题面

找出所有相加之和为 n 的 k 个数的组合，且满足下列条件：
  • 只使用数字1到9
  • 每个数字 最多使用一次
返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次，组合可以以任何顺序返回。
示例 1:
示例 2:
示例 3:
提示:
  • 2 <= k <= 9
  • 1 <= n <= 60
 

思路

回溯模板题，注意剪枝
 

题解

 
Loading...
目录
目录