LeetCode: Subsets

题目链接：https://leetcode.com/problems/subsets/#/description
意思就是给定一个数组，输出它的所有子集（空集也包括）

解题方法： 使用回溯法，利用递归来实现。代码如下：

class Solution {
public:
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int> > result;
        vector<int> temp;
        result.push_back(temp);   //把空集放入结果中
        for(int length =1; length<= nums.size(); length++){   //子集长度从1开始到size
            subsetsAssist(nums, 0, length, temp, result);
        }
        return result;
    }

    void subsetsAssist(vector<int> &nums, int index, int length, vector<int> &temp, vector<vector<int> > &result){

        for(int i =index; i< nums.size(); i++){
            temp.push_back(nums[i]);
            if(temp.size() == length) result.push_back(temp);
            else subsetsAssist(nums, i+1, length, temp, result);
            temp.pop_back();
        }
    }

};