Leetcode---子集--回溯

本文深入探讨了子集生成算法的实现,通过递归方法,详细讲解了如何从给定集合中找出所有可能的子集,包括空集。文章提供了清晰的代码示例,展示了递归删除元素和添加元素到临时集合的过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

子集

题目链接:子集

思路:
  • 对于集合中的每一个数字,都有两种选择:选它,选空(什么都不选)
  • 遍历完整个集合,则找到了所有子集
  • 这里可以选择两种方式:
  • 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);
	}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值