LeetCode解题笔记 18 —— 78. 子集

最新推荐文章于 2024-01-01 21:30:19 发布

JohnLiu_

最新推荐文章于 2024-01-01 21:30:19 发布

阅读量171

点赞数

分类专栏： LeetCode解题笔记文章标签： LeetCode 子集 java 算法

本文链接：https://blog.csdn.net/m940034240/article/details/89309327

版权

LeetCode解题笔记专栏收录该内容

49 篇文章 1 订阅

订阅专栏

题目

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

输入: nums = [1,2,3]
输出:
[
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]

解法

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        Arrays.sort(nums);
        List<List<Integer>> list = new ArrayList();
        list.add(new ArrayList());
        add(list, nums, null);
        return list;
    }
    
    public void add(List<List<Integer>> list, int[] nums,List<Integer> l){
        for(int i : nums){
            if(l==null){
                List<Integer> ll = new ArrayList<>();
                ll.add(i);
                list.add(ll);
                add(list, nums,ll);
            }else{
                if(i > l.get(l.size()-1)){
                    List<Integer> ll = new ArrayList<>();
                    ll.addAll(l);
                    ll.add(i);
                    list.add(ll);
                    add(list, nums,ll);
                }
            }
        }
    }
}