Leetcode78. 子集--回溯算法

#include<iostream>
#include<vector>

using namespace std;

class Solution {
private:
    vector<vector<int>> result;
    vector<int> path;
    void backtracking(vector<int>& nums, int startIndex) {
        result.push_back(path); // 收集子集，要放在终止添加的上面，否则会漏掉自己
        if (startIndex >= nums.size()) { // 终止条件可以不加
            return;
        }
        for (int i = startIndex; i < nums.size(); i++) {
            path.push_back(nums[i]);
            backtracking(nums, i + 1);
            path.pop_back();
        }
    }

public:
    vector<vector<int>> subsets(vector<int>& nums) {
        backtracking(nums, 0);
        return result;
    }
};

int main(){
    vector<vector<int>> ans;
    vector<int> nums={1,2,3};
    Solution S;
    ans=S.subsets(nums);
    for (auto arr:ans){
        for(auto num:arr){
            cout<<"--"<<num<<" ";
        }
        cout<<endl;
    }
    return 0;
}

结果：
--1 
--1 --2 
--1 --2 --3 
--1 --3 
--2 
--2 --3 
--3