Leetcode 77. Combinations (Medium) (cpp)

最新推荐文章于 2018-03-21 21:56:41 发布

Niko_Ke

最新推荐文章于 2018-03-21 21:56:41 发布

阅读量480

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode C++ C++ Leetcode Backtracking 文章标签： leetcode cpp

本文链接：https://blog.youkuaiyun.com/Niko_Ke/article/details/52567046

C++ 同时被 3 个专栏收录

299 篇文章

订阅专栏

Leetcode C++

287 篇文章

订阅专栏

Leetcode Backtracking

22 篇文章

订阅专栏

本文介绍了解决LeetCode上编号为77的中等难度题目——组合问题的方法。该题要求从1到n中找出所有可能的k个数的组合。通过递归回溯的方式实现，最终返回所有可能的组合列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leetcode 77. Combinations (Medium) (cpp)

Tag: Backtracking

Difficulty: Medium

/*

77. Combinations (Medium)

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],
]

*/
class Solution {
public:
	vector<vector<int>> combine(int n, int k) {
		vector<vector<int>> res;
		int i = 0;
		vector<int> p(k, 0);
		while (i >= 0) {
			p[i]++;
			if (p[i] > n) --i;
			else if (i == k - 1) res.push_back(p);
			else {
				i++;
				p[i] = p[i - 1];
			}
		}
		return res;
	}
};