78.子集

原创于 2021-07-18 16:46:26 发布 · 119 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #dfs #c++

Leetcode 专栏收录该内容

56 篇文章

订阅专栏

该博客介绍了如何使用回溯法来解决寻找数组所有子集的问题。代码中定义了一个Solution类，包含一个dfs函数进行深度优先搜索，通过递归在数组中选择或不选择当前元素来生成所有可能的子集。最后，将结果存储在res向量中返回。

在这里插入图片描述
解题思路：

回溯法

class Solution {
public:
    vector<vector<int>>res;
    vector<int>temp;

    void dfs(int curr,vector<int> nums){
        if(curr==nums.size()){
            res.push_back(temp);
            return;
        }
        
        //考虑选择当前位置
        temp.push_back(nums[curr]);
        dfs(curr+1,nums);
        temp.pop_back();

        //考虑不选择当前位置，直接往后走
        dfs(curr+1,nums);
    }

    vector<vector<int>> subsets(vector<int>& nums) {
        dfs(0,nums);
        return res;
    }
};