problems 所有子集
https://leetcode-cn.com/problems/TVdhkn/
package test;
import java.util.ArrayList;
import java.util.List;
public class SubSet {
public static List<List<Integer>> subsets(int[] nums) {
List<List<Integer>> ll=new ArrayList<>();
List<Integer> l=new ArrayList<>();
for(int i=0;i<nums.length;i++){
l.add(nums[i]);
}
subsets(l,ll);
return ll;
}
public static void subsets(List<Integer> nums,List<List<Integer>> ll){
if(nums.size()==0){
List<Integer> l=new ArrayList<>();
ll.add(l);
return ;
}
int n=nums.get(nums.size()-1);
nums.remove(nums.size()-1);
subsets(nums,ll);
List<Integer> l=new ArrayList<>();
int size=ll.size();
for(int j=0;j<size;j++){
l=ll.get(j);
List<Integer> lt=new ArrayList<>();
for(int i=0;i<l.size();i++) {
lt.add(l.get(i));
}
lt.add(n);
ll.add(lt);
}
}
public static void main(String[] args) {
int nums[]=new int[] {1,2,3};
List<List<Integer>> ll=new ArrayList<>();
ll=subsets(nums);
for(int i=0;i<ll.size();i++) {
System.out.println(ll.get(i));
}
}
}