Golang | Leetcode Golang题解之第216题组合总和III

题目：

题解：

func combinationSum3(k int, n int) (ans [][]int) {var temp []intvar dfs func(cur, rest int)dfs = func(cur, rest int) {// 找到一个答案if len(temp) == k && rest == 0 {ans = append(ans, append([]int(nil), temp...))return}// 剪枝：跳过的数字过多，后面已经无法选到 k 个数字if len(temp)+10-cur < k || rest < 0 {return}// 跳过当前数字dfs(cur+1, rest)// 选当前数字temp = append(temp, cur)dfs(cur+1, rest-cur)temp = temp[:len(temp)-1]}dfs(1, n)return
}