# LeetCode 78 Subsets

263人阅读 评论(2)

Given a set of distinct integers, nums, return all possible subsets.

Note:

• Elements in a subset must be in non-descending order.
• The solution set must not contain duplicate subsets.

For example,
If nums = [1,2,3], a solution is:

[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]

	public List<List<Integer>> subsets3(int[] nums) {
List<List<Integer>> result = new ArrayList<List<Integer>>();
Arrays.sort(nums);
int n = nums.length;
int size = (int) Math.pow(2, n);
for (int i = 0; i < size; i++) {
List<Integer> list = new ArrayList<Integer>();
for (int j = i, index = 0; j > 0; j >>= 1, index++)
/**判断i的2进制表示自右往左第index上的数是否为1*/
if ((j & 1) == 1)
}
return result;
}


	public List<List<Integer>> subsets2(int[] nums) {
List<List<Integer>> result = new ArrayList<>();
Arrays.sort(nums);
getSubsets(result, new ArrayList<Integer>(), nums, 0);
return result;
}

private void getSubsets(List<List<Integer>> result, List<Integer> list, int[] nums, int start) {
for (int i = start; i < nums.length; i++) {
getSubsets(result, list, nums, i + 1);
list.remove(list.size() - 1);
}
}


	public List<List<Integer>> subsets4(int[] nums) {
List<List<Integer>> result = new ArrayList<List<Integer>>();
List<Integer> subSets = new ArrayList<Integer>();
Arrays.sort(nums);
int len;
for (int i = 0; i < nums.length; i++) {
len = result.size();
for (int j = 0; j < len; j++) {
List<Integer> temp = new ArrayList<Integer>(result.get(j));
}
}
return result;
}


1
0

* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
个人资料
• 访问：27995次
• 积分：2612
• 等级：
• 排名：第14505名
• 原创：241篇
• 转载：3篇
• 译文：0篇
• 评论：17条
文章分类
阅读排行
最新评论