78.子集

• 题目详述

78. 子集

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

输入: nums = [1,2,3]

输出:

[

  [3],

  [1],

  [2],

  [1,2,3],

  [1,3],

  [2,3],

  [1,2],

  []

]

 

二.自我探寻

思路：构建树 然后采用的深度遍历

代码：public List<List<Integer>> subsets(int[] nums) {

        List<List<Integer>> a=new ArrayList<List<Integer>>();

        List<Integer> b=new ArrayList<Integer>();

        painttree(-1, nums, a, b);   

        return a;

    }

    public static void painttree(int n,int[] nums,List<List<Integer>> a,List<Integer> b)

    {

        List<Integer> c=new ArrayList<Integer>();

        for(Integer f:b)

        {

           c.add(f);

        }

       a.add(c);

       if(b.size()==nums.length)

       {

           return;

       }

       for(int i=n+1;i<nums.length;i++)

       {

          b.add(nums[i]);

          painttree(i, nums, a, b);

          b.remove(b.size()-1);

       }

       return;

    }

注意添加时深拷贝

 

评价：

三．网络学习过程

 

四．Python实现

res = []

    def count(start, num):  # 深度优先搜索

        res.append(num)

        for i in range(start, len(nums)):

            count(i + 1, num + [nums[i]])

    count(0, [])

return res