leetcode 78. 子集
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:
输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
分享这道题的原因是他可以递归又可以循环~ 非是小弟不堪言，实乃代码才是天~
递归
func subsets(nums []int) [][]int {
re := [][]int{}
//go 的闭包很好玩，可以不用传很多变量了~
var dfs func(j int, r []int)
dfs = func(j int, r []int) {
// 这里是需要把切片复制一份，不然可能会被后序操作影响到
tmp := append([]int{},r…)
re = append(re,tmp)
// 回溯的标准写法哈哈，感觉像套公式一样，但是确实比较好理解
for i := j; i<len(nums); i++ {
dfs(i+1,append(r,nums[i]))
}
}
dfs(0,[]int{})
return re
}
循环
这个方法是借鉴了别人分享的~ 感觉思路很清晰。
func subsets(nums []int) [][]int {
res := make([][]int, 0)
res = append(res, []int{})
for i := len(nums)-1; i >= 0; i– {
length := len(res)
for j := 0; j < length; j++ {
tmp := make([]int, 0)
tmp = append(tmp, nums[i])
// 这里的 … 的意思是把切片中的所有元素一个个地添加到 tmp 中
tmp = append(tmp, res[j]…)
res = append(res, tmp)
}
}
return res
}
好了，今天的题目虽然比较简单，但是我们可以发现其中蕴含着的智慧。再次呼吁大家一起来做做算法题，不一定是程序员哦，各行各业都可以来玩玩，真的很锻炼思维的。
算法梦想家，来跟我一起玩算法，玩音乐，聊聊文学创作，咱们一起天马行空！