leetcode Subsets题解

最新推荐文章于 2025-05-03 18:08:53 发布

leo_weile

最新推荐文章于 2025-05-03 18:08:53 发布

阅读量160

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/leo_weile/article/details/90410214

leetcode 专栏收录该内容

162 篇文章

订阅专栏

博客围绕求不含重复元素数组的子集问题展开。先给出英文题目描述及中文理解，即给定数组求其所有子集且结果无重复子集。接着介绍解题思路，采用回溯法，在回溯过程添加不重复集合到结果中，最后给出Java代码实现。

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

题目描述：

Given a set of distinct integers, nums, return all possible subsets (the power set).

Note: The solution set must not contain duplicate subsets.

Example:

Input: nums = [1,2,3]
Output:
[
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]

中文理解：

给定一个不含重复元素的数组，给出这个数组元素的子集。

解题思路：

使用回溯的思路，在回溯过程中就不断将不重复的集合给添加到结果中。

代码（java）：

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> res=new ArrayList();
        if(nums.length==0)return res;
        traceback(res,new ArrayList<Integer>(),nums,0);
        res.add(new ArrayList<Integer>());
        return res;
    }
    public void traceback(List<List<Integer>> res,List<Integer>tempList,int[] nums,int start){
        if(tempList.size()==3 && start>=nums.length){
            return;
        }
        for(int i=start;i<nums.length;i++){
            if(tempList.contains(nums[i]))continue;
            tempList.add(nums[i]);
            res.add(new ArrayList(tempList));
            traceback(res,tempList,nums,i+1);
            tempList.remove(tempList.size()-1);
        }
    }
}