(效率低下)77. Combinations C++回溯法 组合

https://leetcode.com/problems/combinations/

沿用78题的思路

class Solution {
public:
void backTrack(vector<int> ans, vector<int> nums, vector<vector<int>>& res, int times,int k)
{
if(ans.size() == k)
{
res.push_back(ans);
}
else
{
for(int i = times; i<nums.size(); i++)
{
ans.push_back(nums[i]);
backTrack(ans,nums,res,i+,k);
ans.pop_back();
}
}
}
vector<vector<int>> combine(int n, int k) {
vector<vector<int>> res;
vector<int> ans;
vector<int> nums;
for(int i=;i<=n;i++)
nums.push_back(i);
int bgi = ;
backTrack(ans,nums,res,bgi,k);
return res;
}
};

(效率低下)77. Combinations C++回溯法 组合

组合

难度中等102收藏分享切换为英文

通过次数

8,578

 

提交次数

12,943

 
上一篇:集合类--最详细的面试宝典--看这篇就够用了(java 1.8)


下一篇:VMware Authorization Service 未运行怎么解决