78. Subsets(Leetcode每日一题-2020.09.20)

最新推荐文章于 2022-11-03 17:04:39 发布

Bryan要加油

最新推荐文章于 2022-11-03 17:04:39 发布

阅读量207

点赞数

分类专栏： leetcode每日一题202009 leetcode回溯

本文链接：https://blog.csdn.net/sjt19910311/article/details/108690816

版权

leetcode每日一题202009 同时被 2 个专栏收录

30 篇文章 0 订阅

订阅专栏

leetcode回溯

26 篇文章 0 订阅

订阅专栏

该博客介绍了LeetCode的一道题目，要求给定一组不重复的整数，返回所有可能的子集（幂集），并强调子集不能重复。以输入nums = [1,2,3]为例，输出包括空集在内的所有可能子集。" 123464340,12406491,Python生物信息学实践：计算3bp组合频率与序列比对,"['Python', '生物信息学', '基因序列分析']

摘要由CSDN通过智能技术生成

Problem

Given a set of distinct integers, nums, return all possible subsets (the power set).

Note: The solution set must not contain duplicate subsets.

Example

Input: nums = [1,2,3]
Output:
[
[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]

Solution

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int>> ret;
        
        vector<int> tmp;

        backtrack(nums,0,tmp,ret);

        return ret;
    }

    void backtrack(vector<int>& nums,int begin,vector<int> &tmp,vector<vector<int>> &ret)
    {
        ret.push_back(tmp);
        for(int i = begin;i<nums.size();++i)
        {
            tmp.push_back(nums[i]);
            backtrack(nums,i+1,tmp,ret);
            tmp.pop_back();
        }
    }
};