题目链接:
力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
思路:
经典回溯
看完题解手码一遍,先记录一下;


- class Solution {
- public:
- vector
int>> result; - vector<int> res;
- vector
int>> combine(int n, int k) { - comb(n, k, 1);
- return result;
- }
-
- void comb(int n, int k, int index )
- {
- if(res.size() == k)
- {
- result.push_back(res);
- return;
- }
-
- for(int i = index; i <= n; i++)
- {
- res.push_back(i);
- comb(n, k, i+1);
- res.pop_back();
- }
- }
- };