首页 > 代码库 > (每日算法)LeetCode --- Combinations (组合数)

(每日算法)LeetCode --- 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],
]

//这是一个数学组合问题,即从n个数中随机选出k个数。可以用递归回溯来实现
<pre>//1 递归一次,填入一个数字
//2 填入的数字,不能是小于当前数字的值,防止重复
//3 回溯:记得pop_back()最后加上的一个数字,回溯到上一层。
//4 结束条件:填写够了k个数字的时候,当前填写完毕,回溯
//回溯的核心就是针对一种可能的情况[1]、[2]或者[3],push_back进来一个元素
//[1]会push_back[2]、[3]、[4]中的一个,然后再针对[1,2]进行_combine的调用
//这样进行增量调用。调用之后要pop_back().这样,[1,2]就回到[1],才可能会
//push_back进来[3],这样回溯即可。



(每日算法)LeetCode --- Combinations (组合数)