一:题目

二:上码

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;}
}