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], ]
给定n和k，从1~n中选择k个数作为组合数，并输出。
这是一个回溯问题，重点在于构造回溯辅助函数。
对于n=4，k=2，在1、2、3、4中选择2个数字，
举个例子，选定第一个数1，这时k=1，只需要再选择一个数即可。将选择后的组合放入数组。
当k=0时表面以及选择完毕，当k<0表示返回该数组。引入一个idx变量来避免重复选择。
class Solution { public: vector<vector<int>> combine(int n, int k) { vector<vector<int>> res; vector<int> tmp; int idx = 1; helper(n, k, idx, tmp, res); return res; } void helper(int n, int k, int idx, vector<int>& tmp, vector<vector<int>>& res) { if (k < 0) { return; } else if (k == 0) { res.push_back(tmp); } else { for (int i = idx; i <= n; i++) { tmp.push_back(i); helper(n, k - 1, i + 1, tmp, res); tmp.pop_back(); } } } }; // 82 ms
