子集-递归

阿芯爱编程

于 2024-03-17 23:54:12 发布

阅读量373

点赞数 9

CC 4.0 BY-SA版权

分类专栏：算法面试 java 文章标签： java 算法数据结构

本文链接：https://blog.youkuaiyun.com/github_36510643/article/details/136793669

面试同时被 3 个专栏收录

159 篇文章

订阅专栏

算法

145 篇文章

订阅专栏

java

107 篇文章

订阅专栏

文章介绍了如何使用Java的递归方法来生成给定整数数组的所有可能子集，包括空集。通过`recursion`函数实现分治策略，逐步构建并添加元素到子列表中。

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


    //    子集-递归
    //    输入：nums = [1,2,3]
    //    输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

    public static void recursion(int[] nums, int i, List<List<Integer>> res) {
        if (i >= nums.length) return;
        int size = res.size();
        for (int j = 0; j < size; j++) {
            List<Integer> newSub = new ArrayList<Integer>(res.get(j));
            newSub.add(nums[i]);
            res.add(newSub);
        }
        recursion(nums, i + 1, res);
    }

    public static List<List<Integer>>  en(int[] nums){
        List<List<Integer>> res=new ArrayList<List<Integer>>();
        res.add(new ArrayList<Integer>());
        for (Integer n:
             nums) {
            int size = res.size();
            for (int i = 0; i <size ; i++) {
                ArrayList<Integer> sub = new ArrayList<Integer>(res.get(i));
                sub.add(n);
                res.add(sub);
            }
        }
        return res;
    }