78. Subsets(子集)

最新推荐文章于 2025-01-14 18:05:01 发布

God_Mood

最新推荐文章于 2025-01-14 18:05:01 发布

阅读量135

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： Subsets 子集回溯

本文链接：https://blog.youkuaiyun.com/God_Mood/article/details/88375716

Leetcode 专栏收录该内容

227 篇文章

订阅专栏

本文详细解析了LeetCode中子集问题的解决方案，采用回溯法递归实现，通过排序和辅助函数helper确保了结果的有序性和全面性。文章提供了完整的Java代码示例，展示了如何通过递归调用生成所有可能的子集。

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

题目链接：https://leetcode.com/problems/subsets/

思路：回溯递归。

AC 1ms 100% Java:

class Solution {
    private List<List<Integer>> ans=new ArrayList();
    public List<List<Integer>> subsets(int[] nums) {
        Arrays.sort(nums);
        helper(nums,0,new ArrayList<Integer>());
        return ans;
    }
    public void helper(int[]nums,int start,List<Integer> list){
        ans.add(new ArrayList(list));
        for(int i=start;i<nums.length;i++){
            list.add(nums[i]);
            helper(nums,i+1,list);
            list.remove(list.size()-1);
        }
    }
}

这样递归保证了一种顺序，

空，1 , 1 2 ，1 2 3 , 2 ， 2 3 ， 3；