题目:
给定集合,求它的子集集合。
import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;
public class Permutation {
public static void main(String[] args) {
int[] a = { 1, 2};//用数据代替了集合,如果数组内有重复,子集也会有重复
System.out.println(subsets(a));
}
/**
* 数组a的子集;会有重复
*
* @param a
* @return
*/
public static List<List<Integer>> subsets(int[] a) {
if (a == null || a.length == 0) {
return new LinkedList<List<Integer>>();
}
ArrayList<List<Integer>> ret = new ArrayList<List<Integer>>();
ret.add(new LinkedList<Integer>());// 空子集
for (int i = 0; i < a.length; i++) {
int size = ret.size();// 当前子集的个数
for (int j = 0; j < size; j++) {
LinkedList<Integer> list = new LinkedList<Integer>();
list.addAll(ret.get(j));
list.add(a[i]);
ret.add(list);
}
}
return ret;
}
}