leetcode::combination_sum_ii::Solution类 参考

#include <leetcode.h>

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

详细描述

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

成员函数说明

combinationSum2()

vector< vector< int > > leetcode::combination_sum_ii::Solution::combinationSum2 ( vector< int > & candidates, int target )

static

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

                                                                                         {
            sort(candidates.begin(), candidates.end());
            const auto ret = recurse(candidates, target, -10);
            vector<vector<int>> ans(ret.size());
            for(int i = 0; i < ret.size(); i++) {
                ans[i] = vector<int>(ret[i].size());
                for(int j = 0; j < ret[i].size(); j++) {
                    ans[i][j] = candidates[ret[i][j]];
                }
            }
            return ans;
        }

引用了 recurse().

recurse()

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

static

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

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

引用了 recurse().

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

---

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

• leetcode.h
• leetcode.cpp