幂集符号,幂集的定义

题目描述：
幂集。编写一种方法，返回某集合的所有子集。集合中不包含重复的元素。

说明：解集不能包含重复的子集。
cxdcg：回溯法

class Solution { public List<List<Integer>> subsets(int[] nums) { List<List<Integer>> res=new ArrayList<>(); dfs(nums,0,res,new ArrayList<>()); return res; } public void dfs(int[] nums,int start,List<List<Integer>> res,List<Integer> tmp){ res.add(new ArrayList<>(tmp)); for(int i=start;i<nums.length;i++){ tmp.add(nums[i]); dfs(nums,i+1,res,tmp); tmp.remove(tmp.size()-1); } }}

方法二：
例如 [1, 2, 3] 有三位可以从 0 遍历到 7 也就是 2 ^ 3 - 1 用二进制表示就是 000, 001, 010, 011, 100, 101, 110, 111 正好代表了全部子集。

class Solution { public List<List<Integer>> subsets(int[] nums) { List<List<Integer>> res=new ArrayList<>(); int len=nums.length; double n=Math.pow(2,len); for(int i=0;i<n;i++){ List<Integer> tmp=new ArrayList(); for(int j=0;j<len;j++){ if((i>>j&1)==1){ tmp.add(nums[j]); } } res.add(tmp); } return res; }}