LeetCode 热题 HOT 100之子集

方案：使用递归法枚举所有子集。

class Solution {
public:
    void dfs(vector<int>& nums,vector<vector<int>>& ans,vector<int>tmp,int lenth){
        if(lenth<=nums.size()){
            ans.push_back(tmp);
        }
        for(int i=lenth;i<nums.size();i++){
            tmp.push_back(nums[i]);
            dfs(nums,ans,tmp,i+1);
            tmp.pop_back();
        }
    }
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int>>ans;
        vector<int>tmp;
        dfs(nums,ans,tmp,0);
        return ans;
    }
};

来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。