LeetCode78 SubSets

LeetCode78 SubSets

问题描述

Given a set of distinct integers, nums, return all possible subsets.

Note: The solution set must not contain duplicate subsets.

For example,
If nums = [1,2,3], a solution is:

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

简单分析

这道题和上一道题LeetCode77 Combinations很相似，这道题是求一个集合的子集，其实也就是一些组合加上其他的集合。
那么怎么修改前面的代码就可以实现呢。

很简单，在进入下一层递归的时候，就把当前的集合添加到结果集中。
比如
[1,2,3]以1开始的子集。

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

思路就是上面的思路，下面看代码。。

代码入下

public List<List<Integer>> subsets(int[] nums) {
    result.add(new ArrayList<>());
    if(nums==null||nums.length<1){
        return  result;
    }
    help(new ArrayList<>(),0,0,nums);
    return result;
}
List<List<Integer>> result = new ArrayList<>();
private void help(List<Integer> list,int from,int l,int[] nums){
    if(l==nums.length){
        return;
    }else {

        for (int i = from; i < nums.length; i++) {
            list.add(nums[i]);
            result.add(new ArrayList<>(list));
            help(list,i+1,l+1,nums);
            list.remove(list.size()-1);
        }
    }
}

LeetCode学习笔记持续更新

GitHub地址 https://github.com/yanqinghe/leetcode

CSDN博客地址 http://blog.csdn.net/yanqinghe123/article/category/7176678