文章目录
幂集
编写一种方法,返回某集合的所有子集。集合中不包含重复的元素。
class Solution {
public void backtrack(List<List<Integer>>list,List<Integer>templates,int[] nums,int start){
list.add(new ArrayList<>(templates));
for(int i=start;i<nums.length;i++){
templates.add(nums[i]);
backtrack(list,templates,nums,i+1);
templates.remove(templates.size()-1);
}
}
public List<List<Integer>> subsets(int[] nums) {
List<List<Integer>> list=new ArrayList<>();
backtrack(list,new ArrayList<>(),nums,0);
return list;
}
}