题目
描述
给定一个含不同整数的集合，返回其所有的子集
注意事项：子集中的元素排列必须是非降序的，解集必须不包含重复的子集
样例
如果 S = [1,2,3]，有如下的解：
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
解答
思路
从空集开始，每个整数和所有子集组成的集合中的各子集都能组成新的子集。
根据注意事项，整数加入子集之后需要进行排序。
代码
public class Solution {
/*
* @param nums: A set of numbers
* @return: A list of lists
*/
public List<List<Integer>> subsets(int[] nums) {
// write your code here
List<List<Integer>> aList = new ArrayList<List<Integer>>();
aList.add(new ArrayList<Integer>());
for (int num : nums){
int size = aList.size();
for(int i = 0; i < size; i++){
List<Integer> temp = new ArrayList<>(aList.get(i));
temp.add(num);
Collections.sort(temp);
aList.add(temp);
}
}
return aList;
}
}
