77. 组合

var res = [][]int{}
var temp = []int{}

func dfs(n, k, startIndex int) {
    if len(temp) == k {
        cp := make([]int, len(temp)) // 注意拷贝
        copy(cp, temp)
        res = append(res, cp)
        return
    }
    for i := startIndex; i <= n; i++ {
        temp = append(temp, i)
        dfs(n, k, i+1)
        temp = temp[:len(temp)-1]
    }

}
func combine(n int, k int) [][]int {
    res = [][]int{}
    temp = []int{}
    dfs(n, k, 1)
    return res
}

---

• 分类： 未分类
• 标签： 无标签