leetcode78——Subsets

题目大意：求出所给数组的所有子集，数组中没有相同数字

分析：回溯法。和上一道题一样，只不过上一道题k值固定，而这道题的k要从1~nums.size()。

代码：

class Solution {
public:
vector<vector<int>> ans;
vector<vector<int>> subsets(vector<int>& nums) {
vector<int> tmp;
ans.push_back(tmp);
sort(nums.begin(), nums.end());
for (int k = 1;k <= nums.size();k++) {
dfs(0, 0, k, nums, tmp);  //层次step，起始数nums[0]，递归终止条件k
}
return ans;
}
void dfs(int step, int num, int k, vector<int>& nums, vector<int>& tmp) {
if (step == k) {
ans.push_back(tmp);
return;
}
for (int i = num;i < nums.size();i++) {
tmp.push_back(nums[i]);
dfs(step + 1, i + 1, k, nums, tmp);
tmp.pop_back();
}
}
};