LeetCode 078 Subsets
来源:互联网 发布:淘宝卖家中心下载 编辑:程序博客网 时间:2024/05/26 22:10
题目
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], []]
思路
1 典型的DFS+回溯
2 注意题目要求不能递减,所以递归前先排序不要忘记
3 按照坐标的增长来递归即可。
代码
public class Solution { public ArrayList<ArrayList<Integer>> subsets(int[] S) { ArrayList<ArrayList<Integer>> ans = new ArrayList<ArrayList<Integer>>(); ArrayList<Integer> temp = new ArrayList<Integer>(); Arrays.sort(S); ans.add(temp); useme(ans,temp,0,S); return ans; } public void useme(ArrayList<ArrayList<Integer>> ans,ArrayList<Integer> temp,int start,int[] S){ for(int i=start;i<S.length;i++){ temp.add(S[i]); ans.add(new ArrayList<Integer>(temp)); useme(ans,temp,i+1,S); temp.remove(temp.size()-1); } }}
0 0
- LeetCode: Subsets [078]
- LeetCode 078 Subsets
- LeetCode(078) Subsets (Java)
- 078 Subsets [Leetcode]
- LeetCode 078 Subsets
- LeetCode 078 Subsets
- 【LeetCode OJ 078】Subsets
- leetcode 078 subsets
- leetcode 078 —— Subsets
- 【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
- Thrift使用指南
- UICollectionView详解
- Cocos2d-x 3.0中 物理碰撞检测中onContactBegin回调函数不响应问题
- AutoResetEvent 允许线程通过发信号互相通信
- 测试
- LeetCode 078 Subsets
- 【最大子矩阵和】HDU1081-To The Max
- C++内存大会战
- UVA-1636-Headshot
- 等概率随机函数的实现
- 单例模式_java
- 《验证码识别》教程持续更新中_前2篇已更新完毕_可试看
- 使用spring @Scheduled注解执行定时任务
- 多线程下使用使用 UniDAC+MSSQL