Leetcode:78. 子集

问题描述（原题链接）

  给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。
  解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

代码：

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        //回溯法
        int len = nums.length;
        List<List<Integer>> res = new ArrayList<List<Integer>>();
        ArrayList<Integer> temp = new ArrayList<Integer>();
        for(int i=0;i<=len;i++){
            dfs(res,temp,nums,i,0);
        }
        return res;
    }
    private void dfs(List<List<Integer>> res,ArrayList<Integer> temp,int[] nums,int size,int index){
        if(temp.size()==size){
            res.add(new ArrayList<Integer>(temp));
            return;
        }
        for(int i=index;i<nums.length;i++){
            temp.add(nums[i]);
            dfs(res,temp,nums,size,i+1);
            temp.remove(temp.size()-1);
        }
    }
}