[leetcode-78]subsets(java)

最新推荐文章于 2025-06-09 23:44:19 发布

原创最新推荐文章于 2025-06-09 23:44:19 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

243 篇文章

订阅专栏

本文介绍了一种使用递归方法生成给定整数数组的所有可能子集的Java实现方案。确保子集按非递减顺序排列且不包含重复子集。通过具体示例展示了算法的工作原理。

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

问题如下：
Given a set of distinct integers, nums, return all possible subsets.

Note:
Elements in a subset must be in non-descending order.
The solution set must not contain duplicate subsets.
For example,
If nums = [1,2,3], a solution is:

[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
分析：还是使用递归的方法。

代码如下：２７２ｍｓ

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

        Arrays.sort(nums);
        solve(res, nums, tmpList, 0);

        return res;
    }
}