java leetcode之[中等]78. 子集

题目的链接在这里：https://leetcode-cn.com/problems/subsets/

• 题目大意
• 一、示意图
• 二、解题思路
• • 回溯

解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

回溯

代码如下：

class Solution {
    //一个是最后结果
    List> res=new linkedList<>();
    //一个是中间结果集
    List temp=new linkedList<>();
    public List> subsets(int[] nums) {
        //返回数组中的所有子集
        //先进行边界判断
        if(nums.length==0){
            res.add(new linkedList<>());
            return res;
        }
        //开始回溯
        backTrace(nums,0);
        return res;

    }

    private void backTrace(int[] nums, int start) {
        //这个就是起始位置
        res.add(new linkedList<>(temp));
        //然后开始从0这个位置开始
        for(int i=start;i