十堰网站建设怎么做网站开发挣钱吗

十堰网站建设怎么做,网站开发挣钱吗,中国住房和城乡建设部网站安全,山西网站群建设LeetCode 面试经典 150_回溯_组合#xff08;99_77_C_中等#xff09;题目描述#xff1a;输入输出样例#xff1a;题解#xff1a;解题思路#xff1a;思路一#xff08;回溯#xff09;#xff1a;代码实现代码实现#xff08;思路一#xff08;回溯#xff09;99_77_C_中等题目描述输入输出样例题解解题思路思路一回溯代码实现代码实现思路一回溯题目描述给定两个整数 n 和 k返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。输入输出样例示例 1输入n 4, k 2输出[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例 2输入n 1, k 1输出[[1]]提示1 n 201 k n题解解题思路思路一回溯1、组合问题可以想到回溯。通过 示例1 中我们发现仅看前一个位置时1 的组合有 [1,2],[1,3],[1,4]2 的组合有 [2,3],[2,4]3 的组合有 [3,4]总结出一个规律若 n 为前一个位置后一个位置必定为 [n1,n2,…]递归出口组合个数 path.size()k递归体组合问题需控制开始位置(start),防止重复(也就是总结出的规律)进入函数之前path.push_back(i);退出函数之后path.pop_back();2、复杂度分析① 时间复杂度O(C(n,k)⋅k)从n个元素中选择k个元素的组合数。② 空间复杂度O(C(n,k)⋅k)递归调用栈的空间O(k)path代码实现代码实现思路一回溯classSolution{private:vectorvectorintans;// 用于存储所有的组合结果vectorintpath;// 当前组合的路径// 回溯函数生成从1到n中选择k个数字的组合voidbacktracking(intn,intk,intstart){// 如果当前组合的大小等于k说明已找到一个组合if(path.size()k){ans.push_back(path);// 将当前组合存入结果集return;// 返回继续寻找其他组合}// 从start到n进行迭代尝试添加数字到当前组合中for(intistart;in;i){path.push_back(i);// 将当前数字添加到组合backtracking(n,k,i1);// 递归调用继续选择下一个数字path.pop_back();// 撤销选择回溯}}public:// 主函数初始化回溯过程并返回结果vectorvectorintcombine(intn,intk){backtracking(n,k,1);// 从1开始进行组合生成returnans;// 返回所有组合结果}};LeetCode 面试经典 150_回溯_组合99_77)原题链接欢迎大家和我沟通交流(✿◠‿◠)