题5:子集的生成
作者:互联网
package 深度递归;
import java.util.HashSet;
import java.util.Set;
public class case05_子集的生成 {
public static void main(String[] args) {
case05_子集的生成 obj=new case05_子集的生成();
int[] a= {1,2,3};
Set<Set<Integer>> subSets=obj.getSubset(a,a.length);
System.out.println(subSets);
}
public Set<Set<Integer>> getSubset(int[] a,int n){
return solve(a,n,n-1);
}
private static Set<Set<Integer>> solve(int[] a, int n, int cur) {
Set<Set<Integer>> newset=new HashSet<>();
if(cur==0) {
Set<Integer> nil=new HashSet<>();//空集
Set<Integer> first=new HashSet<>();//第一个元素
first.add(a[0]);
newset.add(nil);
newset.add(first);
return newset;
}
Set<Set<Integer>> oldset=solve(a,n,cur-1);
for(Set<Integer> set:oldset){
//对于每个子集cur下标对应的元素可以加进去也可以不加进去
newset.add(set);//保留原样
Set<Integer> clone=(Set<Integer>)((HashSet)set).clone();//拷贝set
clone.add(a[cur]);//添加当前元素
newset.add(clone);
}
return newset;
}
}
标签:Set,newset,cur,HashSet,int,生成,add,子集 来源: https://blog.csdn.net/m0_66279156/article/details/123615308