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

最新推荐文章于 2022-03-29 23:24:38 发布

buppt

最新推荐文章于 2022-03-29 23:24:38 发布

阅读量837

点赞数

分类专栏： leetcode 文章标签： leetcode java

本文链接：https://blog.csdn.net/buppt/article/details/77936339

版权

leetcode 专栏收录该内容

34 篇文章 0 订阅

订阅专栏

【题目】

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<List<Integer>> subsets(int[] nums) {
        int n=nums.length;
        ArrayList<List<Integer>> res = new ArrayList<List<Integer>>();
        ArrayList<Integer> temp = new ArrayList<Integer>();
        for(int i=0;i<=n;i++){
            subset(nums,res,temp,i,0,n);
        }
        return res;
    }
    public void subset(int[] nums,List<List<Integer>> res, List<Integer> temp, int m, int start,int end){
        if(m==0){
            res.add(new ArrayList<Integer>(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);
            }
        }
    }