216. Combination Sum III
Problem Statement
Find all valid combinations of k
numbers that sum up to n
such that the following conditions are true:
Only numbers
1
through9
are used.Each number is used at most once.
Return a list of all possible valid combinations. The list must not contain the same combination twice, and the combinations may be returned in any order.
Example 1:
Example 2:
Example 3:
Constraints:
2 <= k <= 9
1 <= n <= 60
Intuition
Links
Video Links
Approach 1:
Approach 2:
Approach 3:
Approach 4:
Similar Problems
Last updated