java刷题--78子集

Posted 2021-07-02 Anrys

java刷题--78子集

• 题目
• 代码
• 结果

题目

代码

class Solution {
    List<List<Integer>> res = new ArrayList<List<Integer>>();
    public List<List<Integer>> subsets(int[] nums) {
        dfs(0, nums,new ArrayList());
        return res;
    }
    public void dfs(int start, int[] nums, List temp) {
        if (start == nums.length) {
            res.add(new ArrayList<Integer>(temp));
            return;
        }
        temp.add(nums[start]);
        dfs(start + 1, nums,temp);
        temp.remove(temp.size() - 1);
        dfs(start + 1, nums,temp);
    }
}

结果