Backtracking1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20class Solution {
public List<List<Integer>> subsets(int[] nums) {
List<List<Integer>> res= new ArrayList();
for(int k=0; k<=nums.length; k++){
subsets(res, new ArrayList<Integer>(), 0, k, nums);
}
return res;
}
public void subsets(List<List<Integer>> res, List<Integer> ls, int start, int k, int[] nums){
if(k==0){
res.add(new ArrayList<Integer>(ls));
return;
}
for(int i=start; i<nums.length; i++){
ls.add(nums[i]);
subsets(res,ls,i+1,k-1,nums);
ls.remove(ls.size()-1);
}
}
}