传送门 https://leetcode-cn.com/problems/subsets/
子集 I
题目描述
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。
说明：解集不能包含重复的子集。
示例
输入: nums = [1,2,3]
输出:
[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]
题解
代码理解不难，直接贴代码了1
2
3
4
5
6
7
8
9
10
11
12
13
14
15public List<List<Integer>> subsets(int[] nums) {
List<List<Integer>> res = new ArrayList<>();
res.add(new ArrayList<>());
// 遍历数组每个元素，将其加入集合之前的元素中
for (int i = 0; i < nums.length; i++) {
// 遍历集合中的每个元素
int all = res.size();
for (int j = 0; j < all; j++) {
List<Integer> tmp = new ArrayList<>(res.get(j));
tmp.add(nums[i]);
res.add(tmp);
}
}
return res;
}
传送门 https://leetcode-cn.com/problems/subsets-ii/
子集 II
题目描述
给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。
说明：解集不能包含重复的子集。
示例
输入: [1,2,2]
输出:
[
[2],
[1],
[1,2,2],
[2,2],
[1,2],
[]
]
题解
该题比子集I多出一个操作，那就是去重，实现代码与子集I类似。1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32class Solution {
public List<List<Integer>> subsetsWithDup(int[] nums) {
// 排序
Arrays.sort(nums);
List<List<Integer>> list = new ArrayList<>();
List<Integer> temp = new ArrayList<>();
list.add(temp);
int j = 0, right = 0;
for (int i=0; i<nums.length; i++)
{
int len = list.size();
right = len;
for (; j<len; j++)
{
temp = new ArrayList<>(list.get(j));
temp.add(nums[i]);
list.add(temp);
}
// 去重
if (i != nums.length-1 && nums[i] == nums[i+1])
{
j = right;
}else
{
j=0;
}
}
return list;
}
}