LeetCode_Combinations
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. For example, If n = 4 and k = 2, a solution is: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] |
class Solution { private: vector<vector<int>> result; vector<int> a ; public: void findResult(int n, int k, int num,int start ) { if(num == k) { result.push_back(a); return; } for(int i = start; i <= n; i++) { a[num] = i; findResult( n, k, num+1, i+1); } } vector<vector<int> > combine(int n, int k) { // Start typing your C/C++ solution below // DO NOT write int main() function a.resize(k); result.clear(); findResult( n, k, 0, 1) ; return result; } };
重写后:
//Combinations class Solution { public: void DFS(int n, int start,int k, vector<int> &ans){ if(ans.size() == k){ res.push_back(ans); return; } for(int i = start; i <= n; i++) { ans.push_back(i); DFS(n, i+1, k, ans); ans.pop_back(); } } vector<vector<int> > combine(int n, int k) { // Start typing your C/C++ solution below // DO NOT write int main() function res.clear(); vector<int> ans; DFS(n, 1, k, ans); return res; } private: vector<vector<int>> res; };
--------------------------------------------------------------------天道酬勤!
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
· Sdcb Chats 技术博客:数据库 ID 选型的曲折之路 - 从 Guid 到自增 ID,再到
· 99%的人不知道,桥接模式失败的真正原因是它!
· .NET Core GC压缩(compact_phase)底层原理浅谈
· Winform-耗时操作导致界面渲染滞后
· Phi小模型开发教程:C#使用本地模型Phi视觉模型分析图像,实现图片分类、搜索等功能