第三十题 78. 子集

78. 子集

题目描述

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

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

示例 1

输入：nums = [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

示例 2

输入：nums = [0]
输出：[[],[0]]

提示

• 1 <= nums.length <= 10
• 10 <= nums[i] <= 10
• nums 中的所有元素 互不相同

思路

重点在于结果数组可以按照任何顺序输出，那么就意味着我们可以使用 dfs 回溯的思想去做

• 从第一元素开始一直找下去
• 终止条件 ： 最大的子集长度不能超过 nums的长度
• 回溯 从第二个元素 继续寻找
• …
• 一直这样下去

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var subsets = function(nums) {
    let result = [];
    let temp = [];
    let len = nums.length;
    let backTracking = function(index){
       result.push(temp.slice());
       for(let i = index; i < len; i++){
           temp.push(nums[i]);
           backTracking(i+1);
           temp.pop();
       }
    }
    backTracking(0);
    return result;
};

示例1输出结果为：

[[],[1],[1,2],[1,2,3],[1,3],[2],[2,3],[3]]

思路了然