[leetCode] Subsets II
2015-05-08 23:55
323 查看
Given a collection of integers that might contain duplicates, 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 =
is:
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,2], a solution
is:
[ [2], [1], [1,2,2], [2,2], [1,2], [] ]
public class Solution { List<List<Integer>> res = new ArrayList<List<Integer>>(); public List<List<Integer>> subsetsWithDup(int[] nums) { Arrays.sort(nums); List<Integer> item = new ArrayList<Integer>(); res.add(item); sub(nums, 0, item); return res; } private void sub(int[] nums, int index, List<Integer> input) { for (int i = index; i < nums.length; i++) { List<Integer> item = new ArrayList<Integer>(input); item.add(nums[i]); if (res.contains(item) == false) { res.add(item); sub(nums, i + 1, item); } } } }
相关文章推荐
- Leetcode111: Subsets II
- [LeetCode]—Subsets II 求数组子集(有重复值)
- Subsets II [leetcode] 从获取子集的递归和循环方法说起,解决重复子集的问题
- LeetCode 090 Subsets II
- LeetCode Subsets && Subsets II
- [LeetCode]Subsets II
- [leetcode]Subsets II
- [LeetCode] Subsets II 子集合之二
- LeetCode - Subsets II
- 【leetcode】Subsets II (middle) ☆
- Leetcode: 90. Subsets II
- LeetCode - Subsets II
- Leetcode_c++: Subsets II (090)
- LeetCode(90) Subsets II
- [LeetCode]Subsets II生成组合序列
- LeetCode--Subsets II
- LeetCode90 Subsets II
- Leetcode-Subsets II
- [leetcode]Subsets II
- [leetcode] Subsets II