216. 组合总和 Ⅲ
| 2024-3-12
0  |  阅读时长 0 分钟
From
Leetcode
Status
AC
Date
Mar 12, 2024
Tags
回溯
组合
Difficulty
中等

题面

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

思路

回溯模板题,注意剪枝
 

题解

 
Loading...
目录