【Leetcode】78. Subsets
来源:互联网 发布:淘宝点点官网 编辑:程序博客网 时间:2024/06/05 00:07
先上代码:
public class Solution {
public List<List<Integer>> subsets(int[] nums) {
List<List<Integer>> res = new ArrayList<List<Integer>>();
List<Integer> temp = new ArrayList<Integer>();
dfs(res,temp,nums,0);
return res;
}
private void dfs(List<List<Integer>> res,List<Integer> temp,int[] nums,int m){
res.add(new ArrayList<Integer>(temp));
for(int i=m;i<nums.length;i++){
temp.add(nums[i]);
dfs(res,temp,nums,i+1);
temp.remove(temp.size()-1);
}
}
}
依旧是一个dfs问题,只不过这次对子矩阵的长度没有限制。
贴上运行结果:(速度略慢,来日改进)
题目与77. Combinations基本一致,来日总结一下dfs问题的套路
0 0
- LeetCode 78. Subsets
- [LeetCode]78.Subsets
- LeetCode --- 78. Subsets
- [Leetcode] 78. Subsets
- [leetcode] 78.Subsets
- 【leetcode】78. Subsets
- Leetcode 78. Subsets
- 78. Subsets LeetCode
- [leetcode] 78. Subsets
- leetcode 78. Subsets
- Leetcode 78. Subsets
- LeetCode *** 78. Subsets
- LeetCode 78. Subsets
- LeetCode-78.Subsets
- leetcode 78. Subsets
- LeetCode - 78. Subsets
- [LeetCode] 78. Subsets
- 【题解】Leetcode.78.Subsets
- 为什么要用spring,springMVC?
- SpringMVC总结
- 配置 DataStage Operations Console
- mysql中排序再分页遇到的重复数据
- 【Unity Shader】第三节 纹理半透明---多个半透明面穿插
- 【Leetcode】78. Subsets
- 多线程详解
- ‘action’的存储大小未知
- Windows小技巧4——如何取消共享的文件夹
- git vim 保存退出
- PostMan-谷歌插件安装
- 数据结构(十一)——二叉树的遍历和建立
- python3-读写文件
- 深入理解DIP、IoC、DI以及IoC容器