Leetcode---子集--回溯

子集

题目链接：子集

思路：

• 对于集合中的每一个数字，都有两种选择：选它，选空（什么都不选）
• 遍历完整个集合，则找到了所有子集
• 这里可以选择两种方式：
• 1.循环遍历集合，添加为空由删除控制
• 2.添加为空，直接递归且将第一个数字剔除，这里我选择第二种，所以不需要循环

	public List<List<Integer>> subsets(int[] nums) {
		List<List<Integer>> result = new ArrayList<List<Integer>>();
		List<Integer> temp = new ArrayList<Integer>();
		List<Integer> list_nums = new ArrayList<Integer>();
		for(int n:nums) {
			list_nums.add(n);
		}
		traceback(result,temp,list_nums);
		return result ; 
    }
	public void traceback(List<List<Integer>> result,List<Integer> temp,List<Integer> nums) {
		if(nums.isEmpty()) {
			List<Integer> list_temp = new ArrayList<>(temp);
			result.add(list_temp);
			return;
		}
		List<Integer> list = new ArrayList<Integer>(nums);
		list.remove(0);
		traceback(result,temp,list);
		temp.add(nums.get(0));
		traceback(result, temp, list);
		temp.remove(temp.size()-1);
	}