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}好了，今天的题目虽然比较简单，但是我们可以发现其中蕴含着的智慧。再次呼吁大家一起来做做算法题，不一定是程序员哦，各行各业都可以来玩玩，真的很锻炼思维的。算法梦想家，来跟我一起玩算法，玩音乐，聊聊文学创作，咱们一起天马行空！