[Leetcode] Subsets II (Java)
来源:互联网 发布:类似hdp直播软件 编辑:程序博客网 时间:2024/05/01 11:05
Given a collection of integers that might contain duplicates, S, 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 S = [1,2,2]
, a solution is:
[ [2], [1], [1,2,2], [2,2], [1,2], []]
DFS
public class Solution { public ArrayList<ArrayList<Integer>> subsetsWithDup(int[] num) {ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>();Arrays.sort(num);ArrayList<Integer> list = new ArrayList<Integer>();dfs(res,0,num,list);return res;}private void dfs(ArrayList<ArrayList<Integer>> res,int index,int[] num,ArrayList<Integer> list) {ArrayList<Integer> tmp = new ArrayList<Integer>(list);res.add(tmp);int pre=0;for(int i=index;i<num.length;i++){if(i==index)pre=num[index]-1;if(pre==num[i])continue;list.add(num[i]);dfs(res, i+1, num, list);list.remove(list.size()-1);pre=num[i];}}}
0 0
- [Leetcode] Subsets II (Java)
- [LeetCode][Java] Subsets II
- 【leetcode】90. Subsets II【java】
- [leetcode]90. Subsets II(Java)
- 90.Subsets II leetcode java
- 【LeetCode】 Subsets Subsets II
- 【LeetCode】Subsets & Subsets II
- LeetCode Subsets && Subsets II
- LeetCode Subsets && Subsets II
- LeetCode-Subsets & Subsets II
- [LeetCode] Combinations、Subsets、Subsets II
- 【Leetcode】【python】Subsets/Subsets II
- LeetCode: Subsets II
- LeetCode SubSets II
- LeetCode: Subsets II
- leetcode 48: Subsets II
- [LeetCode] Subsets II
- [Leetcode] Subsets II
- ubuntu下软件安装报错一例
- EntityFramework之领域驱动设计实践 (一)
- android权限代码分析(四)
- 微信CRM六大模块详解
- 运行jar包出现乱码
- [Leetcode] Subsets II (Java)
- git 代码协同之回车问题
- Android 代码强制启动GPU渲染
- EntityFramework之领域驱动设计实践(二)
- C# winform下的富文本编辑器
- html <table>表数据转 Json 格式
- 我对linux内核链表实现中的部分函数的理解——第一节
- [Java] 正则表达式 02 EmailSpider 抓邮件, CodeCounter 统计程序有效代码行数
- 小强的HTML5移动开发之路(32)—— JavaScript回顾7