学做旗袍衣服的网站深圳网站建设运营
一开始还以为和上一题一样,每个组合都需要不同排序,于是每次递归都将结果放入结果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;}
};