java leetcode之[中等]78. 子集

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

---

题目大意

给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。

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

---

一、示意图

二、解题思路

回溯

回溯

代码如下：

class Solution {
    //一个是最后结果
    List<List<Integer>> res=new LinkedList<>();
    //一个是中间结果集
    List<Integer> temp=new LinkedList<>();
    public List<List<Integer>> 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<nums.length;i++){
            temp.add(nums[i]);
            backTrace(nums,i+1);
            //再还原回去
            temp.remove(temp.size()-1);
        }
    }
}