leetcode Combinations计算有多少组合
发布网友
发布时间：2022-04-23 12:06
共1个回答
热心网友
时间：2022-04-10 03:14
Combinations
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],
]
典型的递归回溯法，多做形成这个递归回溯头脑，就好办了。
1 递归一次，填入一个数字
2 填入的数字，不能是小于当前数字的值，防止重复
3 回溯：记得pop_back()最后加上的一个数字，回溯到上一层。
4 结束条件：填写够了k个数字的时候，当前填写完毕，回溯
