Subsets II
来源:互联网 发布:淘宝店铺id是什么意思 编辑:程序博客网 时间:2024/05/19 08:41
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 = [1,2,2], a solution is:
[
[2],
[1],
[1,2,2],
[2,2],
[1,2],
[]
]
public class Solution { public void helper(List<List<Integer>> res, List<Integer> item, int start, int[] nums, boolean[] isVisited) { for(int i = start; i < nums.length; i ++) { if(i > start && nums[i] == nums[i - 1]) continue; if(!isVisited[i]) { item.add(nums[i]); isVisited[i] = true; res.add(new ArrayList<Integer>(item)); helper(res, item, i + 1, nums, isVisited); isVisited[i] = false; item.remove(item.size() - 1); } } } //It can only can use the solution 1 of Subsets 1 public List<List<Integer>> subsetsWithDup(int[] nums) { List<List<Integer>> res = new ArrayList<>(); if(nums == null || nums.length == 0) return res; Arrays.sort(nums); res.add(new ArrayList<>()); helper(res, new ArrayList<Integer>(), 0, nums, new boolean[nums.length]); return res; }}
0 0
- 【LeetCode】 Subsets Subsets II
- 【LeetCode】Subsets & Subsets II
- LeetCode Subsets && Subsets II
- Subsets and Subsets II
- LeetCode Subsets && Subsets II
- LeetCode-Subsets & Subsets II
- Subsets II
- Subsets II
- Subsets II
- Subsets II
- Subsets II
- Subsets II
- Subsets II
- Subsets II
- Subsets II
- Subsets II
- Subsets II
- Subsets II
- ON_COMMAND和ON_MESSAGE的区别
- 用java编程方式实现logback和log4j的自定义格式日志
- Linux文件与目录管理
- WINDOWS网络编程接口
- 解决canvas绘图很虚的方法
- Subsets II
- OA系统权限管理设计方案
- Unity中 gameObject的顶点捕捉
- TimeHelper
- printf 不足补0
- 成为合法的苹果开发者
- JQuery AJax序列化元素
- 遍历Map的四种方法
- 【OC语法】Categeory(类目)的介绍