78.子集 0ms

最新推荐文章于 2025-12-09 14:04:42 发布

原创最新推荐文章于 2025-12-09 14:04:42 发布 · 66 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#深度优先 #leetcode #算法

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文详细介绍了回溯算法的概念，并通过代码随想录中的讲解，阐述了如何解决子集问题。文章指出，在终止条件的设置上要注意避免漏掉自身子集。示例代码展示了如何使用回溯法生成所有可能的子集，同时提供了清晰的递归思路。

经典回溯，推荐下代码随想录的讲解，回溯我看的他的讲解，易懂
收集问题和分割、组合问题的不同，就是要在终止条件上面添加个，不然会漏掉自己

class Solution {
    List<List<Integer>> result = new ArrayList<>();
    LinkedList<Integer> path = new LinkedList<>();

    public List<List<Integer>> subsets(int[] nums) {
        if(nums.length==0){
            result.add(new ArrayList<>());
            return result;
        }
        dfs(nums , 0);
        return result;
    }

    private void dfs(int[] nums,int start){
        result.add(new ArrayList<>(path));// 收集⼦集，要放在终⽌添加的上⾯，否则会漏掉⾃⼰
        if(start == nums.length){
            return;
        }
        for(int i=start; i < nums.length;i++){
            path.add(nums[i]);
            dfs(nums, i+1);
            path.removeLast();
        }
    }
}