java刷题--78子集

最新推荐文章于 2024-04-21 11:36:12 发布

Anrys

最新推荐文章于 2024-04-21 11:36:12 发布

阅读量107

点赞数

分类专栏： Leetcode刷题

本文链接：https://blog.csdn.net/Anrys/article/details/118314935

版权

Leetcode刷题专栏收录该内容

130 篇文章 1 订阅

订阅专栏

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);
    }
}