Subsets
来源:互联网 发布:淘宝店家等级怎么看 编辑:程序博客网 时间:2024/05/08 04:08
public ArrayList<ArrayList<Integer>> subsets(int[] S) { // Start typing your Java solution below // DO NOT write main() function Arrays.sort(S); ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>(); ArrayList<Integer> current = new ArrayList<Integer>(); result.add(current); for(int i = 0; i < S.length; i++) { int n = result.size(); for(int j = 0; j < n; j++) { current = new ArrayList<Integer>(); current.addAll(result.get(j)); current.add(S[i]); result.add(current); } } return result; }