一:题目
二:上码
class Solution {
/**
横向递归的是:我们子集的长度
纵向递归的是:我们子集的中元素的更改
*/
List<List<Integer>> ans = new ArrayList<>();
List<Integer> path = new ArrayList<>();
public void getAns(int[] nums,int st) {
ans.add(new ArrayList<>(path));//放到首位 可以将空添加进去
for (int i = st; i < nums.length; i++) {
path.add(nums[i]);
getAns(nums,i+1);
path.remove(path.size()-1);
}
}
public List<List<Integer>> subsets(int[] nums) {
getAns(nums,0);
return ans;
}
}