网站中英文切换代码,做网站配置服务器,app聊天软件开发,上饶百度网站建设给定两个整数 n 和 k#xff0c;返回 1 ... n 中所有可能的 k 个数的组合。 class Solution { private: vectorvectorint result; // 存放符合条件结果的集合 vectorint path; // 用来存放符合条件结果 void backtracking(int n, int k
, int st…给定两个整数 n 和 k返回 1 ... n 中所有可能的 k 个数的组合。 class Solution { private: vectorvectorint result; // 存放符合条件结果的集合 vectorint path; // 用来存放符合条件结果 void backtracking(int n, int k
, int startIndex) { if (path.size() k) { result.push_back(path); return; } for (int i startIndex; i n; i) { path.push_back(i); // 处理节点 backtracking(n, k, i 1); // 递归 path.pop_back(); // 回溯撤销处理的节点 } } public: vectorvectorint combine(int n, int k) { result.clear(); // 可以不写 path.clear(); // 可以不写 backtracking(n, k, 1); return result; } };
