Leetcode -- Subsets
来源:互联网 发布:linux 修改密码 编辑:程序博客网 时间:2024/04/25 14:23
https://oj.leetcode.com/problems/subsets/
Given a set of distinct integers, 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,3], a solution is:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]
public List<List<Integer>> subsets(int[] S)
这一题,就是所有combination类型题目的开山鼻祖(除去需要顺序输出的部分)。弄懂这一题大部分Combination XX的题目都可以很容易理解。这一题里Leetcode依旧很仁慈,题目里已经保证了所有数字都是不同的,所以只要不犯傻,基本不太可能会出现duplicate subsets这种情况。当然,如果input里也有duplicate,不用担心,参考我Combination SumII的做法就可以了。由于给出条件说每一个结果内的元素都必须是顺序的,所以最开始的排序就成了必须的。然后根据其他Combination类型题目一样,给一个buf装内容,然后一层层往下递归即可。
public List<List<Integer>> subsets(int[] S) { int[] buf = new int[S.length]; Arrays.sort(S); List<List<Integer>> res = new LinkedList<List<Integer>>(); helper(res, buf, 0, 0, S); return res; } public void helper(List<List<Integer>> res, int[] buf, int curlevel, int curpos, int[] S){ List<Integer> cur_res = new LinkedList<Integer>(); for(int i = 0; i < curpos; i++){ cur_res.add(buf[i]); } res.add(cur_res); if(curlevel < S.length){ for(int i = curlevel; i < S.length; i++){ buf[curpos] = S[i]; helper(res, buf, i + 1, curpos + 1, S); } } }
0 0
- 【LeetCode】 Subsets Subsets II
- 【LeetCode】Subsets & Subsets II
- LeetCode Subsets && Subsets II
- LeetCode Subsets && Subsets II
- LeetCode-Subsets & Subsets II
- LeetCode: Subsets
- LeetCode Subsets
- [Leetcode] Subsets
- LeetCode : Subsets
- [LeetCode] Subsets
- Leetcode: Subsets
- Leetcode: Subsets ||
- [leetcode] subsets
- Leetcode - Subsets
- [LeetCode]Subsets
- LeetCode-Subsets
- LeetCode - Subsets
- LeetCode | Subsets
- 机器学习与智能优化 之 自顶而下聚类:K均值
- 【BZOJ 1057】 [ZJOI2007]棋盘制作
- Leetcode -- Combinations
- 【转载】AIX LVM LVCB 和 Oracle 4k Offset的思考
- lintcode - kth prime number
- Leetcode -- Subsets
- linux 下查找文件或者内容常有命令
- Leetcode -- Word Search
- cocos2dx开发者指南:UI控件使用
- linux下的find文件查找命令与grep文件内容查找命令
- 【BZOJ 1058】 [ZJOI2007]报表统计
- 表单标签动画畅想
- Win 7+CentOS 7双系统安装血泪史T_T
- GDB调试工具的使用