【LeetCode】78.Subsets(Medium)解题报告

原创于 2018-01-03 16:32:50 发布 · 804 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 同时被 2 个专栏收录

183 篇文章

订阅专栏

Backtracking

23 篇文章

订阅专栏

本文详细解析了LeetCode上编号为78的子集问题（Subsets），该问题是寻找一个整数集合的所有可能子集。文章通过回溯算法提供了一个Java实现方案，并附带代码示例，帮助读者理解如何避免重复子集。

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

【LeetCode】78.Subsets(Medium)解题报告

题目地址：https://leetcode.com/problems/subsets/description/
题目描述：

Given a set of distinct integers, nums, return all possible subsets (the power set).
Note: 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],
  []
]

给的集合里面也没有重复数字。模板backtracking。

Solutions:

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> res = new ArrayList<>();
        List<Integer> temp = new ArrayList<>();
        if(nums.length==0 || nums == null) return res;
        helper(res,temp,nums,0);
        return res;
    }
    public void helper(List<List<Integer>> res,List<Integer> temp,int[] nums,int index){
        //要加上new ArrayList<>()
        res.add(new ArrayList<>(temp));
        for(int i=index;i<nums.length;i++){
            temp.add(nums[i]);
            helper(res,temp,nums,i+1);
            temp.remove(temp.size()-1);
        }
    }
}