跳转至

LC78 - 子集

Subsets.go
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
package Backtrack

func subsets(nums []int) [][]int {
    result := make([][]int, 0)
    size := len(nums)
    path := make([]int, 0)
    var f func(int)
    f = func(i int) {
        if i == size {
            tmp := make([]int, len(path))
            copy(tmp, path)
            result = append(result, tmp)
            return
        }
        f(i + 1)
        path = append(path, nums[i])
        f(i + 1)
        path = path[:len(path)-1]
    }
    f(0)
    return result
}