首页 > 代码库 > (每日算法)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 (组合数)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。