78. 子集 —— 找出一个集合的所有子集

秀秀的奇妙旅行

于 2022-03-23 16:30:12 发布

阅读量490

点赞数

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/yunxiu988622/article/details/123680957

版权

在这里插入图片描述

class Solution {
    List<List<Integer>> data=new ArrayList<List<Integer>>();
    List<Integer> temp=new ArrayList<>();
    public List<List<Integer>> subsets(int[] nums) {
        subfunc(nums,0);
        return data;
    }

    void subfunc(int[] nums,int x){
        data.add(new ArrayList<>(temp));
        for(int i=x;i<nums.length;i++){
            temp.add(nums[i]);//加入了 nums[i],对i+1之后的进行递归
            subfunc(nums,i+1);
            temp.remove(temp.size()-1);
        }
    }
}