leetcode::combination_sum::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static vector< vector< int > >	combinationSum (vector< int > &candidates, int target)
static vector< vector< int > >	recurse (vector< int > &candidates, int target, int index)

详细描述

在文件 leetcode.h 第 2408 行定义.

成员函数说明

combinationSum()

vector< vector< int > > leetcode::combination_sum::Solution::combinationSum ( vector< int > & candidates, int target )

static

在文件 leetcode.cpp 第 6462 行定义.

                                                                                        {
            sort(candidates.begin(), candidates.end());
            return recurse(candidates, target, 0);
        }

引用了 recurse().

recurse()

vector< vector< int > > leetcode::combination_sum::Solution::recurse ( vector< int > & candidates, int target, int index )

static

在文件 leetcode.cpp 第 6467 行定义.

                                                                                            {
            vector<vector<int>> ans;
            for(int i = index; i < candidates.size(); i++) {
                auto &candidate = candidates[i];
                if(candidate == target) {
                    ans.emplace_back(vector(1, candidate));
                } else if(target - candidate >= 1) {
                    auto res = recurse(candidates, target - candidate, i);
                    for(auto &vec: res) {
                        vec.push_back(candidate);
                        ans.push_back(vec);
                    }
                }
            }
            return ans;
        }

引用了 recurse().

被这些函数引用 combinationSum() , 以及 recurse().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp