LeetCode--73.Subsets

来源：LeetCode 73.Subsets
原题：Given a set of distinct integers, nums, return all possible subsets.Note: The solution set must not contain duplicate subsets.
For example,
If nums = [1,2,3], a solution is:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]

这题很典型，我们可以用回溯法来进行实现，所谓回溯法，即是一种深度优先搜索算法（DFS），当不满足条件时，删去上一个元素。回到这道题，我们可以采取深度优先搜索依次遍历这个序列中的元素，例如，1 -> 1,2 -> 1,2,3 ->1,3 -> 2 -> 2,3 ->3。
这就是这种回溯算法的大致过程，具体的代码实现如下：

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int>> result;
        vector<int> current;
        backtracking(nums,0,current,result);
        return result;
    }
private:
    void backtracking(vector<int>& nums,int start,vector<int>& current,vector<vector<int>>& result){
        result.push_back(current);
        for(int i = start; i < nums.size(); i ++){
            current.push_back(nums[i]);
            backtracking(nums,i+1,current,result);
            current.pop_back();
        }
    }
};