当前位置：网站首页>Leetcode78. 子集

Leetcode78. 子集

2022-08-08 04:23:00 【Java全栈研发大联盟】

题目传送地址：https://leetcode.cn/problems/subsets/

运行效率：
在这里插入图片描述

代码如下 递归解法

class Solution {
    
   public List<List<Integer>> subsets(int[] nums) {
    
    List<List<Integer>> res = new ArrayList<>();
    int lastNum = nums[nums.length - 1]; //当前数组最后一个元素
    //处理边界情况
    if(nums.length==1){
    
      List<Integer> list = new ArrayList<>();
      list.add(lastNum);
      res.add(Arrays.asList());
      res.add(list);
      return  res;
    }
    int[] subArray = Arrays.copyOf(nums, nums.length - 1);
    List<List<Integer>> subsets = subsets(subArray);
    res.addAll(subsets);  //上一个数组的子集也是属于新数组的子集的一部分
    for (int i = 0; i < subsets.size(); i++) {
    
      List<Integer> list1 = new ArrayList<>(subsets.get(i));
      list1.add(lastNum);
      res.add(list1);
    }
    return res;
  }
}
原网站

版权声明
本文为[Java全栈研发大联盟]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_40241957/article/details/126209792

边栏推荐

猜你喜欢

随机推荐