leetcode 78. Subsets

最新推荐文章于 2022-10-22 22:28:31 发布

原创最新推荐文章于 2022-10-22 22:28:31 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种基于回溯法的子集生成算法，用于找出给定整数集合的所有可能子集，并确保结果中不含重复子集。通过递归实现，算法能够有效地处理不同规模的数据集。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a set of distinct integers, nums, return all possible subsets.

Note: The solution set must not contain duplicate subsets.

For example,
If nums = [1,2,3], a solution is:

[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]

十分钟很快

List<List<Integer>> results = new ArrayList<List<Integer>>();
    List<Integer> result = new ArrayList<Integer>();
    int[] nums;

    public List<List<Integer>> subsets(int[] nums) {
        this.nums = nums;
        backtracking(0,0);
        return this.results;
    }

    public void backtracking(int index,int from){
        if(index <= nums.length){
            List<Integer> copyOfResult = new ArrayList<Integer>(result);
            results.add(copyOfResult);
            for(int i = from;i < nums.length;i++){
                result.add(nums[i]);
                backtracking(index+1,i+1);
                result.remove(index);
            }
        }
    }