（效率低下）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+1,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=1;i<=n;i++)
            nums.push_back(i);
        int bgi = 0;
        backTrack(ans,nums,res,bgi,k);
        return res;
    }
};

 

组合

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

通过次数

8,578

 

提交次数

12,943

 

转载于:https://www.cnblogs.com/tornado549/p/9995444.html