【力扣hot100题】(055)子集
一开始还以为和上一题一样,每个组合都需要不同排序,于是每次递归都将结果放入结果vector,结果发现并不。
于是直接每次都只能取前一个之后的元素。
class Solution {
public:
vector<vector<int>> result;
vector<int> nums;
void recursion(vector<int> &now,int i){
result.push_back(now);
for(i;i<nums.size();i++){
now.push_back(nums[i]);
recursion(now,i+1);
now.pop_back();
}
}
vector<vector<int>> subsets(vector<int>& nums) {
this->nums=nums;
vector<int> now;
recursion(now,0);
return result;
}
};