【leetcode】第78题 Subsets 题目+解析+JAVA代码

【题目】

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],
  []
]

【解析】

这道题和上一道题有点相似，是求一个数组的所有子集。使用递归实现。

【代码】

public List> subsets(int[] nums) {
        int n=nums.length;
        ArrayList> res = new ArrayList>();
        ArrayList temp = new ArrayList();
        for(int i=0;i<=n;i++){
            subset(nums,res,temp,i,0,n);
        }
        return res;
    }
    public void subset(int[] nums,List> res, List temp, int m, int start,int end){
        if(m==0){
            res.add(new ArrayList(temp));
            return;
        }
        else{
            for(int i=start;i+m<=end;i++){
                temp.add(nums[i]);
                subset(nums,res,temp,m-1,i+1,end);
                temp.remove(temp.size()-1);
            }
        }
    }