78. 子集

最新推荐文章于 2025-01-14 18:05:01 发布

原创最新推荐文章于 2025-01-14 18:05:01 发布 · 283 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构 #leetcode

回溯算法专栏收录该内容

15 篇文章

订阅专栏

该博客介绍了一个简单的Java实现，用于找到整数数组的所有子集。通过backtracking方法，程序递归地添加数组元素到当前路径，并将路径添加到结果列表中，从而生成所有可能的子集。这个解决方案特别适用于理解回溯法在组合问题中的应用。

78. 子集

easy

class Solution {
    List<List<Integer>> res = new ArrayList<>();
    LinkedList<Integer> path = new LinkedList<>();
    public List<List<Integer>> subsets(int[] nums) {
        backtracking(nums, 0);
        return res;
        
    }
    public void backtracking(int[] nums, int startIndex){
        res.add(new ArrayList<>(path));
        if(startIndex == nums.length) return;
        for(int i = startIndex; i < nums.length;i++){
            path.add(nums[i]);
            backtracking(nums, i + 1);
            path.removeLast();
        }
    }
}