LeetCode77——Combinations

原创 2015年11月17日 21:21:10

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;
	}
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

77 Combinations

题目链接:https://leetcode.com/problems/combinations/题目:Given two integers n and k, return all possible c...

leetcode 77. Combinations-排列|递归|非递归|Java|Python

原题链接:77. Combinations 【思路-Java、Python】 采用回溯算法。这是一道 NP 难问题,时间复杂度没办法提高,用一个循环递归处理子问题,问题的终止条件是每个组合中的元素个数...

【LEETCODE】77-Combinations [Python]

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. For exam...

LeetCode 77. Combinations 解题报告

77. Combinations My Submissions Question Total Accepted: 67261 Total Submissions: 201946 ...

【leetcode】【77】Combinations

一、问题描述 Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. ...

[leetcode-77]Combinations(java)

问题描述: Given two integers n and k, return all possible combinations of k numbers out of 1 … n.For ex...
  • zdavb
  • zdavb
  • 2015年08月05日 20:57
  • 527

77. Combinations

Given two integers n and k, return all possible combinations of k numbers out of 1 … n.For example, ...

LeetCode-77 Combinations(组合)

LeetCode-77 Combinations(组合) Given two integers n and k, return all possible combinations of k numb...

[LeetCode]77.Combinations

Given two integers n and k, return all possible combinations of k numbers out of 1 … n.

leetCode 77.Combinations (组合)

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. For exa...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode77——Combinations
举报原因:
原因补充:

(最多只允许输入30个字)