给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。
示例:
输入: n = 4, k = 2
输出:
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/combinations
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public:
vector<vector<int>> combine(int n, int k)
{
vector<vector<int>> ret;
vector<int> tmp;
vector<int> nums;
for(int i = 1; i <=n; i++)
{
nums.push_back(i);
}
//sort(nums.begin(), nums.end());
backtrack(ret, tmp, nums, 0,k);
return ret;
}
void backtrack(vector<vector<int>>& ret, vector<int> &tempList, vector<int>& nums, int start,int k)
{
if(tempList.size() == k)
ret.push_back(tempList);
for(int i = start; i < nums.size(); i++)
{
tempList.push_back(nums[i]);
backtrack(ret, tempList, nums, i+1,k);
tempList.erase(tempList.begin() + tempList.size() - 1);
}
}
};