【leetcode】78.（Medium）Subsets

最新推荐文章于 2025-07-29 14:24:32 发布

AXIMI

最新推荐文章于 2025-07-29 14:24:32 发布

阅读量126

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/AXIMI/article/details/84374463

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文深入探讨了使用回溯算法生成一个整数数组所有可能子集的方法。通过递归方式，详细介绍了如何从空集开始逐步构建所有可能的子集合，直至包含所有元素的集合。代码示例清晰展示了算法实现过程。

解题思路：
回溯

提交代码：

class Solution {
    public List<List<Integer>> subsets(int[] nums) {
        List<List<Integer>> ans=new ArrayList<List<Integer>>();
        List<Integer> curSet=new ArrayList<Integer>();
        ans.add(curSet);

        Arrays.sort(nums);
        for(int i=0;i<nums.length;i++) {
        	curSet.add(nums[i]);
        	List<Integer> tmp=new ArrayList<Integer>();
        	tmp.addAll(curSet);
        	ans.add(tmp);
        	findSubSets(1,nums,curSet,ans);
        	curSet.remove(curSet.size()-1);
        }
        
        return ans;
    }
    
    public void findSubSets(int p,int[] nums,List<Integer> curSet,List<List<Integer>> ans) {
    	if(curSet.size()==nums.length)	return;
    	
    	for(int i=p;i<nums.length;i++) {
    		if(nums[i]>curSet.get(curSet.size()-1)){
    		curSet.add(nums[i]);
    		List<Integer> tmp=new ArrayList<Integer>();
    		tmp.addAll(curSet);
    		ans.add(tmp);
    		findSubSets(p+1,nums,curSet,ans);
    		curSet.remove(curSet.size()-1);
    		}
    	}
    }
}

运行结果：
在这里插入图片描述