邢台开发区建设小学官方网站,沈阳有资质做网站的公司有哪些,找生意项目,长沙市网站推广多少钱文章目录 题目描述题解思路题解代码 题目描述 题解思路
遍历nums#xff0c;让当前数字添加到结果前缀中#xff0c;递归调用#xff0c;直到前缀的长度为k#xff0c;然后将前缀添加到结果集
题解代码
func combine(n int, k int) [][]int {var nums make([]int, n)fo… 文章目录 题目描述题解思路题解代码 题目描述 题解思路
遍历nums让当前数字添加到结果前缀中递归调用直到前缀的长度为k然后将前缀添加到结果集
题解代码
func combine(n int, k int) [][]int {var nums make([]int, n)for i : n; i 0; i-- {nums[i-1] i}var res make([][]int, 0)var dfs func(prefix []int, nums []int, k int)dfs func(prefix []int, nums []int, k int) {if k 0 {tmp : make([]int, len(prefix))copy(tmp[:], prefix[:])res append(res, tmp)return}for i : 0; i len(nums) - k; i {dfs(append(prefix, nums[i]), nums[i1:], k-1)}}dfs(make([]int, 0, k), nums, k)return res
}
