17. subsets

中等 子集

22%

通过

给定一个含不同整数的集合，返回其所有的子集

样例

如果 S = [1,2,3]，有如下的解：

[  [3],  [1],  [2],  [1,2,3],  [1,3],  [2,3],  [1,2],  []]

注意

子集中的元素排列必须是非降序的，解集必须不包含重复的子集

标签 Expand 

递归

public class Solution {    public List<List<Integer>> subsets(int[] nums) {        List<List<Integer>> result = new ArrayList<List<Integer>>();        if(nums == null || nums.length == 0){            return result;        }        Arrays.sort(nums);        dfs(nums,0,new ArrayList<Integer>(), result);        return result;    }    public void dfs(int[] nums,int index, ArrayList<Integer> path, List<List<Integer>> result){        result.add(new ArrayList<Integer>(path));        for(int i = index; i < nums.length; i++){            path.add(nums[i]);            dfs(nums,i+1,path,result);            path.remove(path.size()-1);        }    } }