一题目描述
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。
说明：解集不能包含重复的子集。
示例:
输入: nums = [1,2,3]
输出:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/subsets
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、解题思路
思路一：回溯法
先处理[]，递归遍历nums，遍历一次进行一次for循环，添加一个元素后继续递归遍历，然后再将此元素移除。
1
1——2
1——2——3
1——2
1
null
2
2——3
2
null
3
三、代码实现
思路一代码：
class Solution {
List<List<Integer>> list = new ArrayList<>();
Set<Integer> subSets = new HashSet<>();
public List<List<Integer>> subsets(int[] nums) {
list.add(new ArrayList<>(subSets));
backTrack(0, nums, list, subSets);
return list;
}
public void backTrack(int index, int[] nums, List<List<Integer>> list, Set<Integer> subSets){
if(nums.length <= index){
return;
}
for(int i = index; i < nums.length; i++){
subSets.add(nums[i]);
list.add(new ArrayList<>(subSets));
backTrack(i + 1, nums, list, subSets);
subSets.remove(nums[i]);
}
}
}
