leetcode 77

最新推荐文章于 2022-07-28 15:41:03 发布

TempterCyn

最新推荐文章于 2022-07-28 15:41:03 发布

阅读量180

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/TempterCyn/article/details/84309358

版权

Leetcode 专栏收录该内容

66 篇文章 0 订阅

订阅专栏

DFS

level参数也可以用out.size()代替

 void DFS(vector<vector<int>>& res, vector<int>& out, int n, int k,int init,int level) {
	if (level >= k) {
		res.push_back(out);
		return;
	}
	else
	{
		for (int i = init; i <= n; i++)
		{						
			out.push_back(i);				
			DFS( res, out, n, k, i + 1,level+1);				
			out.pop_back();
		}
	}
}
    vector<vector<int>> combine(int n, int k) {
        vector<vector<int>> res;
	    vector<int> out;
	    vector<int> vis(n + 1, 0);
	    DFS( res, out, n, k,1,0);
	    return res;
    }