leetcode78 子集

最新推荐文章于 2024-09-02 15:22:38 发布

不可知论大祭司

最新推荐文章于 2024-09-02 15:22:38 发布

阅读量136

点赞数

分类专栏：回溯

本文链接：https://blog.csdn.net/weixin_50070650/article/details/112241252

版权

回溯专栏收录该内容

6 篇文章 1 订阅

订阅专栏

code

class Solution {

    List<List<Integer>> res = new ArrayList<>();

    public List<List<Integer>> subsets(int[] nums) {
        List<Integer> path = new ArrayList<>();
        backtrack(0, nums, path);
        return res;
    }

    private void backtrack(int id, int[] nums, List<Integer> path){
        if (id == nums.length){
            res.add(new ArrayList<>(path));
            return;
        }

        path.add(nums[id]);
        backtrack(id + 1, nums, path);
        path.remove(path.size() - 1);
        backtrack(id + 1, nums, path);
    }
}