回溯问题

Question

给定两个整数n和k，返回1 2 3 ... 中k个数的所有可能组合n。确保对组合进行排序。

我的代码如下：

void answer(vector<vector<int>> op, vector<int> temp, int index, int A, int B){

    if(!B){
        op.push_back(temp);
        return;
    }

    for(int i=index; i<=(A-B+1); i++){
        temp.push_back(i);
        answer(op, temp, i+1, A, B-1);
        temp.pop_back();
    }
    return;
}

vector<vector<int> > Solution::combine(int A, int B) {
    
    vector<int> temp;
    vector<vector<int>> op;
    
    if(B>A)
        return op;
    answer(op, temp, 1, A, B);
    return op;
}

它甚至没有通过 A=B=1 的简单情况，因为它返回 NULL 而不是输出 [1]。

Answer 1

vector<vector<int>> op 参数是所传递内容的副本，因此op.push_back 的结果不会出现在调用者身上。

您应该添加& 并改用引用vector<vector<int>>& op。

还应将vector<int> temp 引用为vector<int>& temp 以提高性能。