LeetCode78. 子集Golang版
2. 问题描述
给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
2. 思路
回溯模板题
3. 代码
func subsets(nums []int) [][]int {
var res [][]int
var path []int
backtracking(nums, 0, path, &res)
return res
}
func backtracking(nums []int, startIndex int, path []int, res *[][]int) {
temp := make([]int, len(path))
copy(temp, path)
*res = append(*res, temp)
for i := startIndex; i < len(nums); i++ {
path = append(path, nums[i])
backtracking(nums, i + 1, path, res)
path = path[:len(path) - 1]
}
}