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

循环

这个方法是借鉴了别人分享的~感觉思路很清晰。

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}复制代码

好了，今天的题目虽然比较简单，但是我们可以发现其中蕴含着的智慧。再次呼吁大家一起来做做算法题，不一定是程序员哦，各行各业都可以来玩玩，真的很锻炼思维的。

算法梦想家，来跟我一起玩算法，玩音乐，聊聊文学创作，咱们一起天马行空！