子集

题目描述：

给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。

解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

示例 1：

输入：nums = [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
示例 2：

输入：nums = [0]
输出：[[],[0]]

思路:

经典d f s

代码:

func subsets(nums []int) [][]int {
    var temp []int
    var res [][]int
    
    if nums == nil{
        return res
    }

    var f func(temp []int, idx int)
    f = func(temp []int, idx int){
        if idx > len(nums){
            return 
        }
        copy_temp := make([]int , len(temp))
        copy(copy_temp, temp)
        res = append(res, copy_temp)
        for i:=idx;i< len(nums); i++{
            temp = append(temp, nums[i])
            f(temp, i+1)
            temp = temp[:len(temp)-1]
        }
    }

    f(temp, 0)
    return res
}

代码效率：

执行用时：0 ms, 在所有 Go 提交中击败了100.00%的用户
内存消耗：2.2 MB, 在所有 Go 提交中击败了100.00%的用户