LeetCode-78-Subsets(回溯法)-Medium
2016-03-20 13:01
429 查看
题意理解:
假定给定数组Array,其中Array的容量为N。求解,每次从Array中取出0-N个数的取法;
题目分析:
1. 同77(77题的变种,可以使用77题的核心算法代码);
2. 注意要对给定数组做升序排列;
解题代码:
假定给定数组Array,其中Array的容量为N。求解,每次从Array中取出0-N个数的取法;
题目分析:
1. 同77(77题的变种,可以使用77题的核心算法代码);
2. 注意要对给定数组做升序排列;
解题代码:
public class Solution { private ArrayList<ArrayList<Integer>> ans= new ArrayList<ArrayList<Integer>>(); private void process(ArrayList<Integer> list, int[] nums, int initPos, int n){ if(n==0){ ans.add(list); return; } if(initPos==nums.length){ return; } for(int i=initPos; i<nums.length; i++){ ArrayList<Integer> tList= new ArrayList(list); tList.add(new Integer(nums[i])); process(tList, nums, i+1, n-1); } } public List<List<Integer>> subsets(int[] nums) { Arrays.sort(nums); for(int i=0; i<=nums.length; i++){ ArrayList<Integer> list=new ArrayList<Integer>(); process(list, nums, 0, i); } return (List)ans; } }
相关文章推荐
- [排序算法]——冒泡排序
- ShaderLab Syntax 基本语法
- C语言中内存分配问题
- vsftpd的虚拟账户配置
- 阿里巴巴2017届实习生笔试题反思
- Linux命令之查看文件内容
- 扒扒数据库长长知识(下载资源组合看day2)之08 (集合运算)
- Python常用内置函数
- CROC 2016 - Qualification C. Hostname Aliases map
- 神经网络可以拟合任意函数的视觉证明A visual proof that neural nets can compute any function
- 关于fineui中在gird中插入按钮的知识
- 堆排序分析及php实现
- 复利计算器3.0更新版
- Shader Reference 着色器参考文献
- 第三次上机上机实践项目-项目5-(1)
- LR接口测试---webservices
- 模式匹配基本语法与在集合中的使用
- linux 扫描端口
- 还在抱怨JS文件里没有智能提示吗, VS10以及以上都可以 .NET
- rpm包管理功能全解