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