关闭

LeetCode77——Combinations

标签: leetcode
1063人阅读 评论(0) 收藏 举报
分类:

LeetCode77——Combinations

题意:

两个数字n和k,找出所有这样的组合:

1.组合中有k个数字

2.组合是递增

3.组合中的数字是{1,2,3,....n} 的子集

为了叙述方便,假设子集为D,子集的大小为k。


那就是回溯了,对D中所有的数字进行k阶全排列,但这个全排列要排除非增序的组合。


代码:

class Solution {
private: 
	void help(int i,int n, int k,vector<int>temp,vector<vector<int>>&result)
	{
		if (temp.size() == k)//k个数
		{
			result.push_back(temp);
			return;
		}
		if (temp.size() > 1 && temp.back() < *(temp.end()-2))//递增
			return;
		for (int index = i+1; index < n+1; index++)//i
		{
			temp.push_back(index);
			help(index , n, k, temp, result);//递归
			temp.pop_back();//一次完成要弹出
		}
	}
public:
	vector<vector<int>> combine(int n, int k) {
		vector<int> temp;
		vector<vector<int>>result;
		help(0, n, k, temp, result);

		return result;
	}
};


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:402720次
    • 积分:10204
    • 等级:
    • 排名:第1662名
    • 原创:579篇
    • 转载:83篇
    • 译文:1篇
    • 评论:26条
    博客专栏
    最新评论