78. Subsets

最新推荐文章于 2021-02-13 18:11:08 发布

weixin_33785108

最新推荐文章于 2021-02-13 18:11:08 发布

阅读量197

点赞数 1

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asuran/p/7599825.html

本文深入探讨了子集生成算法的实现细节，通过递归方式，该算法能够生成给定数组的所有可能子集，包括空集。代码示例清晰展示了如何使用Java实现这一功能，对理解组合数学和算法设计原理具有重要价值。

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

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> res=new ArrayList<List<Integer>>();
        subsets(0, new ArrayList<Integer>(), res, nums);
        return res;
    }
    private void subsets(int idx, List<Integer> list, List<List<Integer>> res, int[] nums){
        if(idx==nums.length)
        {
            res.add(new ArrayList<Integer>(list));
            return;
        }
        subsets(idx+1, list, res, nums);
        list.add(nums[idx]);
        subsets(idx+1, list, res, nums);
        list.remove(list.size()-1);
    }
}