78. Subsets

简单回朔题

class Solution {
public:

    void func(int startIndex,vector<int>& nums,vector<int>& temp,vector<vector<int>>& result)
    {
        result.push_back(temp);
        for(int i=startIndex+1;i<nums.size();i++)
        {
            temp.push_back(nums[i]);
            func(i,nums,temp,result);
            temp.pop_back();
        }
    }


    vector<vector<int>> subsets(vector<int>& nums) {
        int startIndex=-1;
        vector<int> temp;
        vector<vector<int>> result;
        func(startIndex,nums,temp,result);

        return result;
    }
};