力扣刷题记录 -- JAVA--55---78. 子集

最新推荐文章于 2024-09-30 14:51:11 发布

@白圭

最新推荐文章于 2024-09-30 14:51:11 发布

阅读量38

点赞数

分类专栏： # 力扣习题记录册__JAVA__热题100 文章标签： leetcode java python

本文链接：https://blog.csdn.net/taiyuezyh/article/details/133918375

版权

力扣习题记录册__JAVA__热题100 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

本文介绍了一个Java程序，通过递归方法实现生成给定整数数组的所有可能子集，并以LinkedList形式存储。代码中定义了back函数来遍历并添加子集到结果列表中，最后返回所有子集列表。

摘要由CSDN通过智能技术生成

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    List<List<Integer>> re_list = new LinkedList<>();
    LinkedList<Integer> path = new LinkedList<>(); 
    public List<List<Integer>> subsets(int[] nums) 
    {
        back(nums,0);
        return re_list;
    }

    public void back(int[] nums, int start)
    {
         if(start>nums.length) return;
         re_list.add( new LinkedList<>(path));
         
         int i;
         int length = nums.length;

         for(i=start;i<length;i++)
         {
             path.add(nums[i]);
             back(nums,i+1);
             path.removeLast();
         }
    }
}