Leetcode: Combinations

最新推荐文章于 2019-09-01 10:28:35 发布

「已注销」

最新推荐文章于 2019-09-01 10:28:35 发布

阅读量4.1k

点赞数

分类专栏： Leetcode 算法与数据结构程序员笔试面试文章标签： Leetcode Combinations

本文链接：https://blog.csdn.net/doc_sgl/article/details/12277023

版权

算法与数据结构同时被 3 个专栏收录

223 篇文章 1 订阅

订阅专栏

程序员笔试面试

223 篇文章 1 订阅

订阅专栏

Leetcode

179 篇文章 0 订阅

订阅专栏

本文介绍了一个算法，用于从1到n中选择k个数的所有可能组合。通过递归函数实现，该算法生成了从1到4中任选2个数的所有组合，包括[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4]]等。代码简洁高效，适用于需要组合选择的场景。

摘要由CSDN通过智能技术生成

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],
]

void comb(int n, int index, int k, vector<vector<int>> &res, vector<int> &path)
    {
    	if(path.size() == k){res.push_back(path);return;}
		for(int i = index+1; i <=n; i++)
		{
			path.push_back(i);
			comb(n,i,k,res,path);
			path.pop_back();
		}
	}
	vector<vector<int> > combine(int n, int k) {
        // Note: The Solution object is instantiated only once
        vector<vector<int>> res;
		if(n<k || n<1 || k<1)return res;
		vector<int> path;
		for(int i =1; i <= n; i++)
		{
			path.push_back(i);
			comb(n,i,k,res,path);
			path.pop_back();
		}
    }