78. 子集-LeetCode

心得：常规回溯的组合版，加入一个参数，根据不同的长度

得出子集。

 1 class Solution {
 2       public List<List<Integer>> subsets(int[] nums) {
 3          List<List<Integer>> list=new ArrayList<>();
 4             if(nums==null||nums.length==0)
 5                 return  list;
 6             Arrays.sort(nums);
 7             for(int i=0;i<=nums.length;i++)
 8             rec(new ArrayList(),list,i,0,nums);
 9             return list;
10      }
11      public void rec(ArrayList tmp,List list,int size,int index,int[] nums)
12      {
13          if(size==0)
14          {
15              list.add(new ArrayList(tmp));
16          }
17          for(int i=index;i<nums.length;i++)
18          {
19              tmp.add(nums[i]);
20              rec(tmp,list,size-1,i+1,nums);
21              tmp.remove(tmp.size()-1);
22          }
23      }
24 }