mirror of
https://github.com/halfrost/LeetCode-Go.git
synced 2025-07-06 01:15:57 +08:00
29 lines
523 B
Go
29 lines
523 B
Go
package leetcode
|
|
|
|
func combinationSum3(k int, n int) [][]int {
|
|
if k == 0 {
|
|
return [][]int{}
|
|
}
|
|
c, res := []int{}, [][]int{}
|
|
findcombinationSum3(k, n, 1, c, &res)
|
|
return res
|
|
}
|
|
|
|
func findcombinationSum3(k, target, index int, c []int, res *[][]int) {
|
|
if target == 0 {
|
|
if len(c) == k {
|
|
b := make([]int, len(c))
|
|
copy(b, c)
|
|
*res = append(*res, b)
|
|
}
|
|
return
|
|
}
|
|
for i := index; i < 10; i++ {
|
|
if target >= i {
|
|
c = append(c, i)
|
|
findcombinationSum3(k, target-i, i+1, c, res)
|
|
c = c[:len(c)-1]
|
|
}
|
|
}
|
|
}
|