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]]
思路了然